题模
模式识别
一旦涉及出现次数,需要用到 hash
构造子串,hash 存下标
涉及子串,考虑滑动窗口
深度优先:递归 + 回溯
广度优先:队列 + 追加,解决从 A 到 B 路径查找,循环检测
图:点 + 边,树是一种特殊的图
双指针
- 相向
- 同向 窗口
- 两个数组上
滑动窗口
- 最长
- 最短
一旦涉及出现次数,需要用到 hash
构造子串,hash 存下标
涉及子串,考虑滑动窗口
深度优先:递归 + 回溯
广度优先:队列 + 追加,解决从 A 到 B 路径查找,循环检测
图:点 + 边,树是一种特殊的图