2016年夏天开始,跟着学校的一个leetcode群每天做一题。下面记录下过程中没来得及做的,或者没做好的,或者个人觉得得留意下的题目,以备更好的回顾。菜鸟一个~
未做的题目(有空补上):
112. Path Sum
241. Different Ways to Add Parentheses
3. Longest Substring Without Repeating Characters
没做好的题目:
Count of Range Sum: 归并排序的另类应用
10. Regular Expression Matching、动态规划、递归,回溯
Combination Sum IV 动态规划(虽然思想简单,但想不出来)
Count of Smaller Numbers After Self BST 分治 BIT ST
值得我注意下的题目:
Subsets:我是迭代的,有的用递归,也有用二进制的方法(001代表取集合的最后一个元素)
Add and Search Word - Data structure design:我用的是字典树,慢。看到群里有用哈希的,有空写下。