这个“新”是对于自己而言。
最近几天接触到很多新的名词,如:
- 回溯法(backtracking):以前知道,但很少用
- 动态规划(dynamic programming):序列型、矩阵型、区间型、背包等
- 双指针法(two pointers):指针非c/c++中的指针,常见的array操作的索引,游标,即一切可迭代访问的
- 摩尔投票法:非常巧,如n个数中找出出现此数超过n/2,这种问题一般解法O(n)时间复杂度时,空间复杂度也得O(n);摩尔投票法可以做到O(n) time complexity and in place;
暂且写这些,弄透后详细分析一下