算法思路：
递归设计的2种思路：
1.假设f(n-1)成立，利用f(n-1)和element(n)找到f(n)
2.先设立init条件，然后往init条件上靠
数组题型
遍历：
1.for循环，利用set和map查找---有序查找可以与二分查找，标记定位联系起来
2.多索引法：碰撞指针、滑动窗口、标记定位
3.循环：定义不变式 循环不变式 维护不变式
4.对于字符串来说，可以利用数组实现哈希表和集合的功能（见205，242）
利用map和set进行查找
1阶段练习：242 202 290 205 415 （针对字符串）
2阶段例题：454 447 219 220
2阶段练习：15 18 16 49 149 217
网友评论