LeetCode-Solutions-in-Good-Style

说明

下面这一段是写在「力扣」主页里的，由于要配合「力扣」的工作，因此写在了这里。

QQ 群：812791932。

微信群加入方式：每日一题打卡活动和加入微信群可以点这里。

感谢二哥和负雪明烛组织建群。

可以叫我 weiwei，在我力所能及且时间允许的情况下，我会尽可能回答我知道的问题。如果有不能及时回复的问题，可能是因为我没有看到站内通知，可以发邮件给我 [email protected] 。

如果是面试和笔试遇到的问题，需要复盘的，可以在群里讨论。

我的个人网站和算法学习笔记。

个人主页：https://liweiwei1419.gitee.io/leetcode-algo/
语雀笔记：https://www.yuque.com/liweiwei1419/algo
CSDN 博客：https://blog.csdn.net/lw_power
微信公众号：（佛系运营，可能没有多少干货）。

讲解如有错误，欢迎指正！

不好意思，这里给自己做一个宣传，我最近在「力扣」上推出了自己的 LeetBook：使用「力扣」学习算法与数据结构，主要面向转行、零基础 的朋友，讲解算法与数据结构的基础知识。

说明：

该 LeetBook 的前两章（时间复杂度、二分查找）是免费阅读的，后面的章节 需要付费 观看（非会员价 99 元，会员价 69 元，可以点击下面图片浏览课程目录）。付费内容是：制作教程的时间精力付出，还含有其他工作人员的时间和努力、有针对性的答疑和帮助；
中、高阶用户请谨慎购买；
我所讲解的知识在我曾经向大家推荐的书籍，我写的博客和笔记里都有，已经发布的题解、博客、笔记都会一直共享，并且只要我有时间和精力，我还会坚持做分享和答疑；
可以在站内或者是我的其他社交账号向我咨询课程内容。不管是否购买课程，我都会尽量回答我所知道的问题（时间允许，能力范围之内）。感谢大家一直以来，一如既往对我的支持。有建议和意见也欢迎大家与我交流；
很感谢「力扣」给我机会做课程的机会，帮助我完成当教师这一小小心愿。

使用「力扣」学习算法与数据结构 {:width=400}

项目更名说明

特别感谢 @AbbyDeng 同学的更名建议。

项目说明

本项目是我在学习《算法与数据结构》的时候，在 LeetCode（力扣）上做的练习；刷题以 Java 语言为主，Python 和 C++ 语言实现为辅；
本项目可以认为是一个《算法与数据结构》的简易教程，适用于零基础和转行的同学；
适用于准备算法面试，不适合于准备算法竞赛；
所有的代码都通过 LeetCode（力扣）在线测评系统检测；
建议您安装 Octotree 插件，以获得最佳的阅读体验。

编码侧重点

可读性

代码可读的前提是「格式良好」，在 Intellij Idea、PyCharm、CLion 中，我使用最多的快捷键就是 ⌥ + ⌘ + L （Reformate Code），希望看到这个项目的朋友们，即使是刷题这种纯粹是「自娱自乐」的项目，也能够做到格式良好，方便他人和自己阅读；
可读性强的代码才便于他人和自己分析，找出问题所在；
代码只是我们的工具，在团队协作开发的过程中，不应该、也没有必要秀操作。

严格遵守代码规范，绝不压缩行

我遵守的代码规范和使用的工具如下：

编程语言	代码规范	工具
Java	阿里巴巴 Java 开发手册	Alibaba Java Coding Guidelines
Python	PEP 8 -- Style Guide for Python Code	autopep8、 black
C++	Google Style Guides、Google 开源项目风格指南 (中文版)

遵守代码规范的意义在于方便他人和自己理解代码的意思，不在是否换行和加括号这样的细节上纠结，全部加上，并且杜绝 nums[i++] 这样的写法。不利用语言本身提供的遍历压缩任何一行代码，严格遵守「一行代码只做一件事情」的原则；

在逻辑分层的地方加上空行；
有必要的注释；
不写过多的注释，在必要的、难以理解和反常规的地方加注释。

说明：

编码规范的遵守依照「就近原则」，如果程序员所处团队指定了编码规范，则团队内部代码规范优先；
遵守格式良好和编码规范是一件很繁琐的事情，我们可以借助工具帮助我们完成，在 IDE 中安装上述插件，这些插件会对编码不规范的地方进行提示，并给出修改建议，能够帮助程序员养成良好的编码习惯。

使用的 IDE 工具

使用 Jetbrains 公司开发的 IDE 工具。主要是为了使用代码格式化和扫描编码规范的插件：

Java：Intellij Idea（Ultimate）
Python：PyCharm（Ultimate）
C++：CLion、Visual Studio Code（开源）

学习资源

我个人学习的资源如下，仅供大家参考。

书本

《算法 4》：一本颜值很高的书，使用 Java 编写，示例清楚，配图优雅。很适合新手学习。缺点是：翻译欠缺，给出的示例代码不规范，阅读起来让人觉得很困惑；
《算法导论》：当做工具书学习，其中的「动态规划」、「贪心算法」、「计数排序」、「基数排序」、「循环不变量」、「KMP」算法是讲解很细致的。缺点就是过于学术，不太适合算法和数据结构的入门教程。

网课与自媒体

慕课网 liuyubobobo 老师的算法与数据结构系列课程。我本人就是学习刘老师的课程入坑算法与数据结构的。（刘老师的课程是精心准备过，且是收费的，请大家自行判断是否需要购买。）
可以在哔哩哩哔和 youtub 上搜索一些优秀的自媒体，听他们讲题也是很不错的学习途径，我常收看的自媒体有：花花酱，程序员刀刀，一俩三四五、lee215215、胡小旭-_-、喂你脚下有坑、代码会说话等。

加入一个学习团队，找到一两个小伙伴，刷题不会孤单

本人有幸加入了一个刷题 QQ 群（群号：812791932），如果刷题刷得比较烦躁，可以来群里和大家聊聊天，吹吹牛啥的。在群里提问，会有大佬、巨佬、巨巨佬回答你的哟；
最近「力扣」网站举办了「每日一题」，习惯用微信的朋友可以点击网址：https://ojeveryday.com/#/check，加群主微信，这个网页还会显示大家打卡的情况。

刷题建议

没有什么很特别的建议，但本人的确是通过以下的方式学习的。

先学习，有一些预备知识以后，再做题

有些算法题做不出来很正常，那是因为自己的知识储备还不够。所以要么看书、看视频学习，要么就把这个不会做的问题当做知识点进行学习。一开始抄代码我觉得都是可以的，抄完代码要删掉了以后，自己再写几遍。

实在想了很久还想不出来的问题，就看题解和别人的视频学习哈。

要多做几遍，尝试做总结和分类

一道题，特别是经典的问题，要尝试多做几遍，作总结。有些问题的**是通用的，而且技巧也是相对固定的，需要不断练习巩固和体会。

尝试一题多解，不要忽视暴力解法

一题多解，有些时候就相当于做了几遍了。“暴力解法”通常是进阶解法的基础，由“暴力解法”开始分析缺点，然后改进和优化，去理解这道题的解法通常是很自然的。

尝试输出，分享出去

较多程序员（包括我本人）相对欠缺的能力是语言表达和书面表达。而输出就是一个比较好的锻炼自己的方式，写博客写题解可以帮助到别人，也可以帮助自己整理思路，还可以交朋友。

我写题解以后，有很多朋友给出提出了建议，指出了错误，让我受益匪浅。有一些朋友加了我微信和 QQ，我很高兴与它们交流，成为朋友。

参加竞赛，培养临场做题的感觉

前面的题目可能就像课后练习一样，你做不做它就在那里，就有那么多，还可以看答案，做起来没什么动力。想模拟面试和笔试的感觉，就可以参加竞赛哦。

我最近两个月开始参加「力扣」的周赛和双周赛。刚开始的时候，因为有一些事情脱不开身，就只是打了个卡，一道题都没做。现在基本上 2 道题到 3 道题还是可以做出来的。难题赛后会进行学习，做一个笔记。

参加竞赛是一个很不错的学习途径，培养自己独立思考的能力，还可以与他人互动。

如果是已经工作的朋友，竞赛的第 4 题可以不做，竞赛是一个查缺补漏的过程，有些知识可能目前或者是一辈子都用不到的知识，可以不用掌握。

希望我们程序员都能够通过自己的努力，实现自己的理想；

希望我们程序员不再是别人眼里的刻板印象，我们也是艺术家；

希望我们大家都能在自己的工作领域里有所成绩。很高兴和大家成为朋友。

我在「力扣」圈子里回答的问题

刷题刷到绝望该怎么办？

大家使用什么样的刷题策略？

[在java和c#中Am-1]=A[m-- - 1];而在C中A[m-1]!=A[m-- - 1];

应届生选择大厂还是创业公司

小白来请教怎么学习算法

对于工作党来说，刷题的意义除了面试，还有什么?

如何写好题解？

大家都是如何刷 LeetCode 的？

我录制的视频题解

题目	知识点
用「排除法」（减治**）写二分查找问题	二分查找
「力扣」第 35 题：搜索插入位置	二分查找
「力扣」第 34 题：在排序数组中查找元素的第一个和最后一个位置	二分查找
「力扣」第 1095 题：山脉数组中查找目标值	二分查找
「力扣」第 4 题：寻找两个正序数组的中位数	二分查找
《剑指 Offer》 51. 数组中的逆序对	分治算法
「力扣」第 41 题：缺失的第一个正数	原地哈希
「力扣」第 76 题：最小覆盖子串	滑动窗口
「力扣」第 84 题：柱状图中最大的矩形	栈（单调栈）
「力扣」第 105 题：从前序与中序遍历序列构造二叉树	树、递归
「力扣」第 990 题：等式方程的可满足性	并查集
「力扣」第 127 题：单词接龙	单双向 BFS
「力扣」第 46 题：全排列	回溯算法
「力扣」第 47 题：全排列 II	回溯算法
「力扣」第 78 题：子集	回溯算法
「力扣」第 90 题：子集 II	回溯算法
「力扣」第 5 题：最长回文子串	动态规划
《剑指 Offer》46. 把数字翻译成字符串	动态规划

题解分类（正在更新）

排序

「力扣」第 912 题：排序数组的题解：总结了排序问题的一些要点和学习资料，可以从排序问题开始学习算法。

题目	题解	说明
912. 排序数组（中等）	复习基础排序算法（Java）
面试题51. 数组中的逆序对	视频讲解、暴力解法、分治**、树状数组
215. 数组中的第K个最大元素（中等）	通过 partition 减治 + 优先队列（Java、C++、Python）
41. 缺失的第一个正数	原地哈希（哈希函数为：f(nums[i]) = nums[i] - 1）

数组

数组的问题可以作为「新手场」，因为这些问题只需要掌握编程语言的基础知识就可以完成。以下问题都很容易想到解决方案，即使没有学习过相关的数据结构和算法知识。

题目	题解	知识点
26. 删除排序数组中的重复项（简单）
27. 移除元素（简单）
66. 加一（简单）
88. 合并两个有序数组	从后向前归并	注意这里从后向前归并。
189. 旋转数组		记住这个旋转三次的操作。
451. 根据字符出现频率排序（中等）		和排序相关的经典问题，做法不唯一。
8. 字符串转换整数 (atoi)	尽量不使用库函数、一次遍历（Java）

循环不变量

循环不变量用于证明算法的有效性，也是编码正确的理论依据；
循环不变量定义帮助分清先加还是先赋值，还有一些边界条件。定义清楚循环不变量以后，代码的编写就会很轻松；
建议把「循环不变量」作为注释写在代码里，以方便自己调试和他人阅读。

题目	题解	知识点
26. 删除排序数组中的重复项（简单）
27. 移除元素（简单）
75. 颜色分类（中等）	快速排序 partition 过程（重点在设计循环不变量）	著名的「荷兰国旗」问题。
215. 数组中的第K个最大元素（简单）	通过 partition 减治 + 优先队列	常考的高频问题，一定要会做，重点掌握。**
283. 移动零（简单）		掌握循环不变式，编写代码更加容易。

滑动窗口

滑动窗口的**是：先向右移动右指针、再向右移动左指针，这样左右指针交替执行（不回头），可以用于完成一些问题；
滑动窗口是暴力解法的优化，如何 根据目标函数把暴力解法的一系列解排除掉，是使用滑动窗口的前提 ，一定要分析清楚；
下面提供的是一种参考的写法，请不要照搬，应该 先理解滑动窗口的**（暴力解法的剪枝） ，然后多加练习，掌握编写代码的技巧和细节。

滑动窗口写法（仅供参考）

public class Solution {

    public String minWindow(String s, String t) {
        // 起始的时候，都位于 0，同方向移动
        int left = 0;
        int right = 0;
        while (right < sLen) {
            if ( 在右移的过程中检测是否满足条件 ) {
                // 对状态做修改，好让程序在后面检测到满足条件
            }
            // 右边界右移 1 格
            right++;
            while ( 满足条件 ) {
                // 走到这里是满足条件的，左边界逐渐逐渐左移，可以取最小值
                if ( 在左移的过程中检测是否不满足条件 ) {
                    // 对状态做修改，好让程序在后面检测到不满足条件
                }
                // 左边界左移 1 格
                left++;
            }
            // 走到这里是不满足条件的，右边界逐渐右移，可以取最大值
        }
        return 需要的结果变量;
    }
}

题目	题解	知识点
3. 无重复字符的最长子串（中等）	滑动窗口、哈希表优化 + 动态规划、滚动变量（Python 代码、Java 代码）	经典问题。
76. 最小覆盖子串（困难）	视频题解	经典问题。
209. 长度最小的子数组（中等）		经典问题。
239. 滑动窗口最大值（中等）	最大索引堆 + 双端队列存索引值的思路分析	双端队列、单调队列
424. 替换后的最长重复字符（中等）
567. 字符串的排列（中等）
643. 子数组最大平均数 I（简单）
978. 最长湍流子数组（中等）
992. K 个不同整数的子数组（困难）

双指针

「双指针」问题其实来自于最朴素算法的优化，一下子排序掉很多不符合题意的解，「滑动窗口」技巧也是这样的。

题目序号	题解	知识点
11. 盛最多水的容器（中等）
15. 三数之和（中等）
16. 最接近的三数之和（中等）	双指针对撞
42. 接雨水（困难）	暴力解法、以空间换时间、双指针、单调栈
167. 两数之和 II - 输入有序数组（简单）	双指针对撞 + 二分法

二分查找

知识点讲解：用「排除法」（减治**）写二分查找问题、与其它二分查找模板的比较、视频讲解。

第 1 部分：二分求下标

题目	题解	知识点
704. 二分查找
34. 在排序数组中查找元素的第一个和最后一个位置	「力扣」题解、CSDN、哔哩哔哩	二分查找找边界。
35. 搜索插入位置	十分好用的二分查找法模板、哔哩哔哩
33. 搜索旋转排序数组	二分法
81. 搜索旋转排序数组 II	二分查找
153. 寻找旋转排序数组中的最小值	二分查找 + 分治法
154. 寻找旋转排序数组中的最小值 II	二分查找 + 分治法
275. H指数 II	减而治之、二分查找
436. 寻找右区间	二分查找、二分搜索树
1095. 山脉数组中查找目标值	十分好用的二分查找法模板（Python 代码、Java 代码）
1237. 找出给定方程的正整数解
1300. 转变数组后最接近目标值的数组和	二分查找
4. 寻找两个有序数组的中位数	二分查找定位短数组的“边界线”	二分查找里最难的问题，主要弄清楚：1、为什么是在短数组里找边界；2、边界条件的判断。

第 2 部分：二分确定一个有范围的整数（二分答案）

题目	题解	知识点
69. x 的平方根	二分查找 + 牛顿法（Python 代码、Java 代码）
287. 寻找重复数	使用二分法在候选区间里定位目标数值（C++、Java、Python）
374. 猜数字大小	借本题说一说取中位数的写法（Python 代码、Java 代码）
1283. 使结果不超过阈值的最小除数	二分查找定位除数
1292. 元素和小于等于阈值的正方形的最大边长

第 3 部分：复杂的判别函数

题目	题解	知识点
875. 爱吃香蕉的珂珂	二分查找定位速度（C++、Java、Python）
410. 分割数组的最大值	二分查找

栈

题目序号	题解	知识点
20. 有效的括号（简单）
71. 简化路径（中等）
155. 最小栈（简单）	使用辅助栈（同步和不同步，Python 代码、Java 代码）
225. 用队列实现栈（简单）	负负得正，peek 和 pop 时，依次将队首元素出队，放到队尾
232. 用栈实现队列（简单）	负负得正，使用两个栈，一个专门入队，一个专门出队
284. 顶端迭代器（中等）
316. 去除重复字母（困难）	栈 + 哨兵技巧（Java、C++、Python）	穿针引线
341. 扁平化嵌套列表迭代器（中等）
946. 验证栈序列（中等）
1111. 有效括号的嵌套深度（中等）	嵌套深度 = 完成括号匹配问题实际使用的栈的最大高度

单调栈

序号	题目	题解
1	739. 每日温度（中等）	【程序员的自我修养】739. Daily Temperatures（我看这篇题解学会的）、暴力解法 + 单调栈
2	496. 下一个更大元素 I（简单）	暴力解法、单调栈
3	503. 下一个更大元素 II（中等）	（我暂时没有写）
4	901. 股票价格跨度（中等）	LeetCode 第 901 题：股票价格跨度（单调栈）
5	84. 柱状图中最大的矩形（困难）	暴力解法、栈（哨兵技巧）
6	42. 接雨水（困难）	暴力解法、栈（哨兵技巧）
7	题目：316. 去除重复字母	栈 + 哨兵技巧（Java、C++、Python）

队列

题目序号	题解	知识点	代码
621. 任务调度器（中等）
622. 设计循环队列（中等）	数组实现的循环队列
641. 设计循环双端队列（中等）	数组实现的循环双端队列
1306. 跳跃游戏 III（中等）

优先队列

注意：了解「堆」作为「优先队列」的实现是有必要的，这样才会理解 remove 、replace 这些编码的细节，使用堆的时候才会更加有效。

题目序号	题解	知识点
题目：23. 合并K个排序链表	贪心算法、优先队列 + 分治法（Python 代码、Java 代码）
215. 数组中的第K个最大元素	通过 partition 减治 + 优先队列（Java、C++、Python）	减而治之、堆
295. 数据流的中位数（困难）	优先队列（Python 代码、Java 代码）
347. 前 K 个高频元素（中等）
703. 数据流中的第K大元素（简单）
973. 最接近原点的 K 个点（中等）
1296. 划分数组为连续数字的集合（中等）

树

题目序号	题解	知识点
题目：257. 二叉树的所有路径	回溯算法（Python 代码、Java 代码）
题目：105. 从前序与中序遍历序列构造二叉树	分治法（Python 代码、Java 代码）
题目：106. 从中序与后序遍历序列构造二叉树	分治法（Python、Java）
题目：94. 二叉树的中序遍历	模拟系统栈完成非递归中序遍历，同理可以完成非递归的前序遍历和后序遍历（Python 代码、Java 代码）
题目：109. 有序链表转换二叉搜索树	分治法（Python 代码、Java 代码）
题目：199. 二叉树的右视图	DFS 和 BFS（Python 代码）
题目：230. 二叉搜索树中第K小的元素	递归与非递归写法（同理完成第 144、94、145 题，Python 代码、Java 代码）
题目：226. 翻转二叉树	前、中、后序遍历、层序遍历
题目：108. 将有序数组转换为二叉搜索树	分而治之（递归）

哈希表（待添加）

题目	难度	题解
49. 字母异位词分组	中等	自定义字符串的哈希规则，使用质数作为乘法因子（Java）

回溯算法

题型 1：基本回溯问题，理解回溯算法的**

题目序号	题解	知识点
46. 全排列（中等）	从全排列问题开始理解“回溯搜索”算法
47. 全排列 II（中等）	回溯搜索 + 剪枝	理解深度优先遍历，发现剪枝条件。
39. 组合总和	回溯算法 + 剪枝	画树形图。
40. 组合总和 II	回溯算法 + 剪枝	画树形图。
78. 子集	回溯 + 位掩码	经典问题。
90. 子集 II		经典问题。
77. 组合	回溯算法 + 剪枝
题目：113. 路径总和 II	回溯算法（深度优先遍历 + 状态重置）
60. 第k个排列	深度优先遍历 + 剪枝、双链表模拟	可以基于第 46 题做，剪枝直接来到叶子结点。

题型 2：字符串上的回溯问题

重点理解：由于字符串每次都生成新字符，无须状态重置。

题目序号	题解	知识点
17 .电话号码的字母组合	回溯搜索（无显式回溯）、广度优先遍历	字符串的回溯问题。
22. 括号生成	回溯算法（深度优先遍历）+ 广度优先遍历	字符串的回溯问题。
93. 复原IP地址	回溯算法（画图分析剪枝条件）	字符串的回溯问题。
784. 字母大小写全排列	在隐式树上做深度优先遍历	字符串的回溯问题。

题型 3：二维平面上的回溯问题

题目序号	题解	知识点	代码
79. 单词搜索（中等）	在二维平面上使用回溯法

题型 4：一些游戏问题

题目序号	题解	知识点
51. N皇后	根据第 46 题“全排列”的“回溯算法”思路编写“N 皇后”问题	经典问题，掌握「空间换时间」技巧。
37. 解数独（困难）
36. 有效的数独（中等）		这里用到的是哈希表。

动态规划

一个「动态规划」问题的分类：https://zhuanlan.zhihu.com/p/126546914?utm_source=wechat_session&utm_medium=social&utm_oi=27134168924160。

知识点讲解：在「力扣」第 5 题题解。

第 1 部分：「动态规划」基本问题

递归 + 记忆化：记忆化递归（记忆化搜索），这是「自上而下」的思路；
掌握「自底向上」递推求解问题的方法；
理解「重复子问题」、「最优子结构」、「无后效性」；
掌握「状态定义」、「状态转移方程」

题目序号	题解	知识点	代码
509. 斐波那契数（简单）		递归做一定要加缓存。
70. 爬楼梯（简单）	CSDN	和斐波拉契数是同一道问题。

第 2 部分：最优子结构

题目序号	题解	知识点	代码
279. 完全平方数（中等）
322. 零钱兑换（中等）	动态规划、使用「完全背包」问题思路、图的广度优先遍历
343. 整数拆分（中等）	“贪心选择”性质的简单证明、记忆化搜索、动态规划（Python、Java）

第 3 部分：无后效性

题目序号	题解	知识点
198. 打家劫舍（简单）	动态规划（经典问题，掌握如何消除后效性）	二维状态消除后效性
题目：337. 打家劫舍 III	树形 dp 入门问题
题目：152. 乘积最大子数组	二维动态规划
62. 不同路径（中等）
63. 不同路径 II（中等）

第 4 部分：经典问题（1）

题目序号	题解	知识点
53. 最大子序和	动态规划、分治法、CSDN	1、经典动态规划问题；2、分治
题目：91. 解码方法	动态规划（Java、Python）
300. 最长上升子序列	动态规划、贪心算法 + 二分
354. 俄罗斯套娃信封问题	贪心算法、二分查找（Python 代码、Java 代码）
5. 最长回文子串	Manacher 算法 + 动态规划（Java、C++、Python）	使用动态规划的方法得到子串的回文性质
72. 编辑距离	动态规划（Java）、CDSN
120. 三角形最小路径和（中等）
10. 正则表达式匹配（困难）

第 5 部分：经典问题（2）背包问题

题目序号	题解	知识点
416. 分割等和子集	动态规划（0-1 背包问题）	很重要的动态规划模型，必须掌握
518. 零钱兑换 II	动态规划（套用完全背包问题模型）
322. 零钱兑换（中等）	动态规划、使用「完全背包」问题思路、图的广度优先遍历
377. 组合总和 Ⅳ	动态规划	注意甄别不是背包问题
494. 目标和		0-1 背包问题
474. 一和零	动态规划（转换为 0-1 背包问题）

第 6 部分：经典问题（3）股票问题

题目序号	题解	知识点
121. 买卖股票的最佳时机（简单）	暴力枚举 + 动态规划 + 差分**、CSDN
122. 买卖股票的最佳时机 II（简单）	暴力搜索 + 贪心算法 + 动态规划、CSDN
123. 买卖股票的最佳时机 III（困难）	动态规划、CSDN	1、从后向前写可以把状态压缩到一维；2、分解成两个 121 题。
188. 买卖股票的最佳时机 IV（困难）	动态规划
309. 最佳买卖股票时机含冷冻期（中等）	动态规划
714. 买卖股票的最佳时机含手续费（中等）	动态规划

第 7 部分：其它问题

题目序号	题解	知识点
887. 鸡蛋掉落（困难）	动态规划（只解释官方题解方法一）（Java）

广度优先遍历

题目序号	题解	知识点
机器人的运动范围	深度优先遍历、广度优先遍历
题目：207. 课程表	拓扑排序、深度优先遍历
题目：210. 课程表 II	拓扑排序（广度优先遍历） + 深度优先遍历（Java、Python）
题目：993. 二叉树的堂兄弟节点	深度优先遍历、广度优先遍历
题目：690. 员工的重要性	深度优先遍历、广度优先遍历（Java、Python）
题目：1306. 跳跃游戏 III	广度优先遍历
题目：365. 水壶问题	图的广度优先遍历（Java）
题目：127. 单词接龙	广度优先遍历、双向广度优先遍历（Java、Python）
题目：126. 单词接龙 II	单双向广度优先遍历 + 回溯算法（Java、Python）

贪心算法

题目序号	题解	知识点	代码
12. 整数转罗马数字（中等）
452. 用最少数量的箭引爆气球（中等）
455. 分发饼干（中等）
122. 买卖股票的最佳时机 II（简单）
56. 合并区间	贪心算法（Java）

并查集

第 1 部分：基础且常见的问题

题目序号	题解	知识点	代码
547. 朋友圈（中等）	并查集（Python 代码、Java 代码）
990. 等式方程的可满足性（中等）	使用并查集处理不相交集合问题
200. 岛屿数量（中等）	DFS + BFS + 并查集（Python 代码、Java 代码）
684. 冗余连接
1319. 连通网络的操作次数（中等）	并查集
题目：945. 使数组唯一的最小增量	贪心算法、并查集（Java）

第 2 部分：带权值的并查集问题

题目序号	题解	知识点	代码
128. 最长连续序列（困难）
399. 除法求值（中等）
685. 冗余连接 II
721. 账户合并
765. 情侣牵手（困难）
952. 按公因数计算最大组件大小（困难）	并查集（Java、Python）

配套资源

发布在 LeetCode 中文版上的题解配图使用的 PPT，传送门：https://github.com/liweiwei1419/LeetCode-Solution-PPT

说明：做了 PPT 或者动画的题目，一般在 LeetCode 中文版的题解区都能看到我写的题解。

刷题过程中形成的文章（待更新）

目前更新在网站。

jichunlei / leetcode-solutions-in-good-style Goto Github PK