07 2020 档案

摘要:给一个单词s,和一个字符串集合str。这个单词每次去掉一个字母,直到剩下最后一个字母。求验证是否存在一种删除的顺序,这个顺序下所有的单词都在str中。例如单词是’abc’,字符串集合是{‘a’,’ab’,’abc’},如果删除的顺序是’c’,’b’,那么’abc’,’ab’,’a’都在集合中,就符合 阅读全文
posted @ 2020-07-23 10:06 LintCode领扣 阅读(221) 评论(0) 推荐(0)
摘要:现在给你两个长度均为N的整数数组 A 和 B。 当(A[0]+...A[K-1]),(A[K]+...+A[N-1]),(B[0]+...+B[K-1]) 和 (B[K]+...+B[N-1])四个和值大小相等时,称索引K是一个公平索引。也就是说,索引K 可以使得A, B 两个数组被分成两个非空数组 阅读全文
posted @ 2020-07-21 10:19 LintCode领扣 阅读(209) 评论(0) 推荐(0)
摘要:【题目描述】 根据前序遍历和中序遍历树构造二叉树. 在线评测地址: https://www.jiuzhang.com/solution/construct-binary-tree-from-preorder-and-inorder-traversal/?utm_source=sc-bky-zq 【样 阅读全文
posted @ 2020-07-17 10:09 LintCode领扣 阅读(259) 评论(0) 推荐(0)
摘要:【题目描述】 给一个非空字符串 s,你最多可以删除一个字符。判断是否可以把它变成回文串。 在线评测地址: https://www.lintcode.com/problem/valid-palindrome-ii/?utm_source=sc-bky-zq 【样例】 样例 1: 输入: s = "ab 阅读全文
posted @ 2020-07-14 10:03 LintCode领扣 阅读(129) 评论(0) 推荐(0)