动态规划
1. 最长回文子串（LeetCode 5): 给定一个字符串 s，找到 s 中最长的回文子串。
解法：动态规划O(n^2)，Manacher算法O(n)
2. 最大子序和（LeetCode 53)：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
解法：动态规划O(n)，分治O(nlogn)
3. 最大矩形（LeetCode 53)：给定一个仅包含 0 和 1 的二维二进制矩阵，找出只包含 1 的最大矩形，并返回其面积。（难）
解法：先投射成直方图，再用非递减栈，参考52
10. 正则表达式匹配(热点)
解法：动态规划，这两题常看
解析：二分法>动态规划>暴力 时间空间复杂度怎么求？ 重点
https://blog.csdn.net/dong_W_/article/details/104993022
解析：数学法，动态规划
解析：动态规划，思路很重要
双指针
解析：注意降低复杂度到O（n^2）
数组
解析：热点题，有点难，
解法：简单但是会超时，想办法剪枝
解法：深度优先或广度优先遍历的经典题，考虑用栈实现？
解法：三种思路，追加，DFS，位运算模拟，这种遍历里所有情况的题都可以考虑下用位运算。
字符串
单调栈
广度优先与深度优先
815. 公交路线 重点看
解法：官方答案思路很好，公交线路问题，有代表性。
解法：典型的图的遍历，求最短路径
贪心
解法：要分析
数学
594
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
