總結(jié)一遍14憔足,15頁(yè)的題目
總體來(lái)說(shuō)每個(gè)題目我會(huì)過(guò)三遍
- 做一遍
- 每四十題回顧一遍(并不手寫,只看思路)酪耕,把需要手寫的題目放到list中
3.重做list中的題目
到今天為止:
1.已經(jīng)做了8頁(yè)了(中等難度還有六頁(yè))
2.已經(jīng)做了6頁(yè)了导梆,生成了3個(gè)list
3.大概做了1個(gè)list
- divide and conquer的題目還是要掌握一下,尤其是利用在tree上
- 01背包問(wèn)題
- dp就是利用空間記錄一些之前計(jì)算過(guò)的量迂烁,使得后來(lái)的計(jì)算更加簡(jiǎn)便
- 利用heap merge list of list的問(wèn)題
- 遇到array計(jì)算range的時(shí)候看尼,可以考慮用prefix sum
- 對(duì)于matrix或者array in place的題目,可以考慮用一些信息量更大的元素來(lái)替代當(dāng)前元素盟步,最后再做一次更新