截止到 2019 年 6 月 14 日在 LeetCode 中文版上写的题解

最新推荐文章于 2025-03-28 22:09:20 发布

原创最新推荐文章于 2025-03-28 22:09:20 发布 · 672 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode 题解

本文精选了22道LeetCode经典算法题目的详细解答，涵盖动态规划、贪心算法、二分查找等多种算法，每道题目均附有Python代码实现，部分题目还提供了Java代码及图解，适合算法初学者及面试准备者深入学习。

部署运行你感兴趣的模型镜像

编号	题目地址	题解	有图解	阅读过百	精选题解	其它
1	LeetCode 第 287 题：寻找重复数	桶排序 + 二分法（Python 代码、Java 代码）	是	是
2	LeetCode 第 452 题：用最少数量的箭引爆气球	贪心算法（Python 代码、Java 代码）	是		是
3	LeetCode 第 300 题：最长上升子序列	动态规划 + 贪心算法（二分查找）（Python 实现）	是	是	是
4	LeetCode 第 50 题： Pow(x, n)	把指数部分看做二进制数（Python 代码）	是			复杂度未分析
5	LeetCode 第 3 题：无重复字符的最长子串	隔板法 + 滑动窗口 + 动态规划（Python 代码）				复杂度未分析
6	LeetCode 第 455 题：分发饼干	贪心算法 + 优先队列（Python 代码）				复杂度未分析
7	LeetCode 第 257 题：二叉树的所有路径	深度优先遍历（Python 代码）				复杂度未分析
8	LeetCode 第 377 题：组合总和 Ⅳ	动态规划（Python 代码）	是			复杂度未分析
9	LeetCode 第 139 题：单词拆分	动态规划（Python 代码）		是		复杂度未分析
10	LeetCode 第 41 题：缺失的第一个正数	桶排序（Python 代码）	是	是	是	复杂度未分析
11	LeetCode 第 5 题：最长回文子串	中心扩散 + 动态规划 + Manacher 算法（Python 代码）	是	阅读过千	是	复杂度未分析
12	LeetCode 第 78 题：子集	回溯 + 位掩码（Python 代码）				复杂度未分析
13	LeetCode 第 69 题： x 的平方根	二分查找 + 牛顿法（Python 代码）	是	是	是	复杂度未分析
14	LeetCode 第 153 题：寻找旋转排序数组中的最小值	二分法 + 分治法（Python 代码、Java 代码）				复杂度未分析
15	LeetCode 第 154 题：寻找旋转排序数组中的最小值 II	二分法 + 分治法（Python 代码）				复杂度未分析
16	LeetCode 第 207 题：课程表	拓扑排序 + 深度优先遍历（Python 代码、Java 代码）				复杂度未分析
17	LeetCode 第 210 题：课程表 II	拓扑排序 + 深度优先遍历（Python 代码、Java 代码）				复杂度未分析
18	LeetCode 第 1079 题：活字印刷	回溯算法（Python 代码）	有
19	LeetCode 第 1080 题：根到叶路径上的不足节点	后序遍历（Python 代码、Java 代码）	有
20	LeetCode 第 1081 题：不同字符的最小子序列	贪心算法 + 栈、位掩码（Python 代码、Java 代码）	有		是
21	LeetCode 第 993 题：二叉树的堂兄弟节点	广度优先遍历（Python 代码）	是
22	LeetCode 第 295 题：数据流的中位数	优先队列（Python 代码、Java 代码）	是