前缀树 + Hashmap

560 和为k的子数组

523 连续子数组的和 -> 有趣的点，如何判断一个数是k的倍数，采用求余等于0的方法。

525 连续子数组的1和0的数目

1074 元素和为目标值的子矩阵数量

二分查找

4 寻找两个正序数组的中位数

852 山脉数组的峰顶索引

字符串

5 最长回文子串 -> 中心扩展法，动态规划， manacher算法

6 Z 字形变换

1312 让字符串成为回文串的最少插入次数

76 最小覆盖子串 -> 滑动窗口

链表

160 相交的链表

203 移除链表元素

树

105 从前序与中序遍历序列构造二叉树 o0037 序列化二叉树

动态规划

279 完全平方数

474 一和零 -> 0-1背包问题的变形

518 零钱兑换 II

879 盈利计划 -> 0-1背包问题的变形

1049 最后一块石头的重量 II -> 0-1背包问题的变形

1312 让字符串成为回文串的最少插入次数

1787 使所有区间的异或结果为零 -> 搜索 + 剪枝 -> 动态规划 -> 动态规划 + 优化

贪心算法

1833 雪糕的最大数量 -> 排序 + 贪心算法

全排列

38 字符串全排列（字符可能重复）

46 无重复数字全排列

47 有重复数字的全排列

博弈论

877 石子游戏 -> 动态规划

广度遍历

752 打开转盘锁 773 滑动谜题

深度搜索

lcp007 传递信息

有趣的题目

o0004 二维行列递增数组查找 target

状态机

726 原子的数量 -> 状态机