文章目录题型归纳重要模版题型归纳子数组/子字符串 - 滑动窗口算法和为 xxx 的子数组 - 前缀和与哈希表的结合使用带权重的随机选择算法 - 前缀和与二分搜索两个字符串求子序列 - 动态规划用两个指针 i 和 j 分别在两个字符串上移动O(1) 时间对整个区间的元素进行加减 - 差分数组数据结构复制 - 一个哈希表 两次遍历二叉树 - 递归 - 「遍历」和「分解问题」两种思维模式二叉树的构建 - 先构造根节点然后构建左右子树排列、组合、子集 - 回溯岛屿问题 - DFS单调关系 - 二分搜索括号匹配 - 栈两个字符串的动态规划问题 - 一般都是用两个指针i, j分别指向两个字符串的头部或尾部然后尝试写状态转移方程。重要模版滑动窗口模版二分搜索模版前缀和模版二叉树的 DFS 和 BFS 遍历模版图的 DFS 和 BFS 遍历模版构建图的模版邻接表