总结一遍14,15页的题目
总体来说每个题目我会过三遍
- 做一遍
- 每四十题回顾一遍(并不手写,只看思路),把需要手写的题目放到list中
3.重做list中的题目
到今天为止:
1.已经做了8页了(中等难度还有六页)
2.已经做了6页了,生成了3个list
3.大概做了1个list
- divide and conquer的题目还是要掌握一下,尤其是利用在tree上
- 01背包问题
- dp就是利用空间记录一些之前计算过的量,使得后来的计算更加简便
- 利用heap merge list of list的问题
- 遇到array计算range的时候,可以考虑用prefix sum
- 对于matrix或者array in place的题目,可以考虑用一些信息量更大的元素来替代当前元素,最后再做一次更新