动态规划
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)
数组
解析:热点题,有点难,
解法:简单但是会超时,想办法剪枝
解法:深度优先或广度优先遍历的经典题,考虑用栈实现?
字符串
单调栈
广度优先与深度优先
815. 公交路线 重点看
解法:官方答案思路很好,公交线路问题,有代表性。
解法:典型的图的遍历,求最短路径
贪心
解法:要分析