Skip to content

题模

模式识别

一旦涉及出现次数,需要用到 hash

构造子串,hash 存下标

涉及子串,考虑滑动窗口

深度优先:递归 + 回溯

广度优先:队列 + 追加,解决从 A 到 B 路径查找,循环检测

图:点 + 边,树是一种特殊的图

双指针

  1. 相向
  2. 同向 窗口
  3. 两个数组上

双指针算法模板和一些题目 - bonelee - 博客园

滑动窗口

  • 最长
  • 最短

精心总结滑动窗口代码模板, 直接搞定80道Leetcode算法题_哔哩哔哩_bilibili