LeetCode经典题汇总

动态规划

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. 正则表达式匹配(热点)

95. 不同的二叉搜索树 II

96. 不同的二叉搜索树

解法:动态规划,这两题常看

410. 分割数组的最大值

解析:二分法>动态规划>暴力 时间空间复杂度怎么求?    重点

https://blog.csdn.net/dong_W_/article/details/104993022

343. 整数拆分

解析:数学法,动态规划

818. 赛车

解析:动态规划,思路很重要

双指针

15. 三数之和

解析:注意降低复杂度到O(n^2)

数组

4. 寻找两个有序数组的中位数

解析:热点题,有点难,

898. 子数组按位或操作

解法:简单但是会超时,想办法剪枝

695. 岛屿的最大面积

解法:深度优先或广度优先遍历的经典题,考虑用栈实现?

字符串

1156. 单字符重复子串的最大长度

解法:LeetCode1156. 单字符重复子串的最大长度

单调栈

42. 接雨水

85. 最大矩形

84. 柱状图中最大的矩形

广度优先与深度优先

815. 公交路线 重点看

解法:官方答案思路很好,公交线路问题,有代表性。

743. 网络延迟时间

解法:典型的图的遍历,求最短路径

贪心

910. 最小差值 II

解法:要分析

数学

672. 灯泡开关 Ⅱ

发布了54 篇原创文章 · 获赞 11 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/dong_W_/article/details/104831430