上一页 1 ··· 61 62 63 64 65 66 67 68 69 ··· 114 下一页
摘要: 这道题的思路是,最长公共子序列LCS,典型的DP类型题目。我最怕的类型了。 阅读全文
posted @ 2019-04-28 13:23 Sempron2800+ 阅读(307) 评论(0) 推荐(0) 编辑
摘要: 这题是什么鬼玩意儿?是我打开方式不对么。。。 阅读全文
posted @ 2019-04-28 12:24 Sempron2800+ 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 这道题出的有点不知所云。 阅读全文
posted @ 2019-04-28 12:10 Sempron2800+ 阅读(131) 评论(0) 推荐(0) 编辑
摘要: 参考:https://leetcode.com/problems/flip-binary-tree-to-match-preorder-traversal/discuss/214216/JavaC%2B%2BPython-DFS-Solution 阅读全文
posted @ 2019-04-27 17:15 Sempron2800+ 阅读(82) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution { 2 3 private Map> memo; 4 5 public List allPossibleFBT(int N) { 6 this.memo = new HashMap(); 7 return backtrack(N); 8 } 9 10 ... 阅读全文
posted @ 2019-04-27 17:12 Sempron2800+ 阅读(109) 评论(0) 推荐(0) 编辑
摘要: 1 class Solution(object): 2 def spellchecker(self, wordlist: 'List[str]', queries: 'List[str]') -> 'List[str]': 3 wordlen = len(wordlist) 4 wordict = {}#存原始形式 5 wordi... 阅读全文
posted @ 2019-04-24 19:55 Sempron2800+ 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 从大到小寻找每个数字的位置,将其先移动到第一个位置,再将其移动到其数字应该的位置(index==num-1)。 阅读全文
posted @ 2019-04-24 18:42 Sempron2800+ 阅读(90) 评论(0) 推荐(0) 编辑
摘要: 这道题目描述很清晰,直接两层循环,代码如下: 显然,时间复杂度O(n^2),这样会超时。 因此需要优化,把时间复杂度减少O(n),一般这种类型的题目,都是要从数学角度分析,寻找规律。 先贴代码: 这里比较关键的代码就是13~17行,对于前m项的连加和,模K的余数,如果是第一次出现,则在字典中进行“标 阅读全文
posted @ 2019-04-24 12:31 Sempron2800+ 阅读(164) 评论(0) 推荐(0) 编辑
摘要: New York is 3 hours ahead of California, 纽约时间比加州时间早三个小时, but it does not make California slow. 但加州时间并没有变慢。 Someone graduated at the age of 22, 有人22岁就毕 阅读全文
posted @ 2019-04-24 02:33 Sempron2800+ 阅读(588) 评论(0) 推荐(0) 编辑
摘要: 思路:滑动窗口。 这种线性的程序,再长一倍,问题也不大。不过可读性就比较差了。 简单说一下用到的变量的作用:NeedJudge就是是否需要判断,对于每次滑动窗口的起始位置(i==j),NeedJudge都是False,这样只需要根据起始的两个位置的元素的大小,来确定是凹凸凹型还是凸凹凸型。变量Low 阅读全文
posted @ 2019-04-23 22:42 Sempron2800+ 阅读(126) 评论(0) 推荐(0) 编辑
上一页 1 ··· 61 62 63 64 65 66 67 68 69 ··· 114 下一页