azl397985856/leetcode: LeetCode Solutions: A Record of My Problem Solving Journey.( leetcode题解，记录自己的leetcode解题之路。)

[yaohunzhanyue]

LeetCode

简体中文 | English

---

只有熟练掌握基础的数据结构与算法，才能对复杂问题迎刃有余。 在线阅读

📘电子书

这是我将我的所有公开的算法资料整理的一个电子书，全部题目信息中文化，以前会有一些英文描述，感谢 @CYL 的中文整理。

限时免费下载！后期随时可能收费

有些动图，在做成电子书（比如 pdf）的时候自然就变没了，如果需要看动图的， 可以去我的公众号《力扣加加》或者我的 leetcode 题解仓库看。

epub 还是有动图的

由于是电子书，因此阅读体验可能会更好， 但是相应地就不能获得及时的更新，因此你可以收藏一下我的同步电子书的网站 西法的刷题秘籍 - 在线版。后期可能将每日一题， 91 天学算法其他章节的讲义等也整理进来。

电子书有更新我也会在公众号《力扣加加》进行通知， 感兴趣的同学可以关注一下。

个人建议大家从在线版，pdf 和 mobi 选择适合自己的格式下载即可。pdf，mobi 和 epub 格式，关注我的公众号《力扣加加》回复电子书即可。

💻 插件

或许是一个可以改变你刷题效率的浏览器扩展插件。

• 总结题型以及思路。
• 内置各种常见刷题模板。
• 更方便地看仓库题解，甚至可以基于公司筛选
• 一键复制测试用例
• 上班刷题必备的 “摸鱼模式”
• 等等

插件地址：https://chrome.google.com/webstore/detail/leetcode-cheatsheet/fniccleejlofifaakbgppmbbcdfjonle?hl=en-US。

不能访问谷歌商店的朋友可以去我的公众号回复插件获取离线版。

强烈推荐大家使用谷歌商店安装， 这样如果有更新可以自动安装，毕竟咱们的插件更新还是蛮快的。

❗怎么刷 LeetCode？

• 我是如何刷 LeetCode 的
• 算法小白如何高效、快速刷 leetcode？
• 刷题效率低？或许你就差这么一个插件
• 力扣刷题插件

📆《91 天学算法》限时活动

• 第一期讲义 - 二分法
• 第一期讲义 - 双指针
• 第三期正在火热进行中

💁订阅公众号

有些内容只在公众号发布，因此大家觉得内容不错的话，可以关注一下。如果再给 ➕ 个星标就更棒啦！

📰  订阅

大家可以用 Github 提供的 RSS 来订阅我的仓库更新。

仓库介绍

leetcode 题解，记录自己的 leetcode 解题之路。

本仓库目前分为五个部分：

• 第一个部分是 leetcode 经典题目的解析，包括思路，关键点和具体的代码实现。
• 第二部分是对于数据结构与算法的总结
• 第三部分是 anki 卡片， 将 leetcode 题目按照一定的方式记录在 anki 中，方便大家记忆。
• 第四部分是每日一题，每日一题是在交流群（包括微信和 qq）里进行的一种活动，大家一起 解一道题，这样讨论问题更加集中，会得到更多的反馈。而且 这些题目可以被记录下来，日后会进行筛选添加到仓库的题解模块。
• 第五部分是计划， 这里会记录将来要加入到以上三个部分内容

🍖仓库食用指南

• 对于最近添加的部分， 后面会有 🆕 标注
• 对于最近更新的部分， 后面会有 🖊 标注
• 这里有一张互联网公司面试中经常考察的问题类型总结的思维导图，我们可以结合图片中的信息分析一下。

（图片来自 leetcode)

其中算法，主要是以下几种：

• 基础技巧：分治、二分、贪心
• 排序算法：快速排序、归并排序、计数排序
• 搜索算法：回溯、递归、深度优先遍历，广度优先遍历，二叉搜索树等
• 图论：最短路径、最小生成树
• 动态规划：背包问题、最长子序列

数据结构，主要有如下几种：

• 数组与链表：单 / 双向链表
• 栈与队列
• 哈希表
• 堆：最大堆 ／ 最小堆
• 树与图：最近公共祖先、并查集
• 字符串：前缀树（字典树） ／ 后缀树

🚪  传送门

数据结构与算法的总结 (22 篇)

• 数据结构总览

• 链表专题 🆕

• 树专题 🆕

• 堆专题（上）

• 堆专题（下） 🆕

• 二叉树的遍历

• 动态规划

• 回溯

• 哈夫曼编码和游程编码

• 布隆过滤器🖊

• 字符串问题

• 前缀树🖊

• 《日程安排》专题

• 《构造二叉树》专题

• 《贪婪策略》专题

• 深度优先遍历

• 滑动窗口（思路 + 模板）

• 位运算

• 设计题

• 小岛问题🖊

• 最大公约数

• 并查集

• 平衡二叉树专题

• 蓄水池抽样 🆕

• 单调栈 🆕

精选题解（9 篇）

• 字典序列删除
• 一次搞定前缀和
• 字节跳动的算法面试题是什么难度？
• 字节跳动的算法面试题是什么难度？（第二弹）
• 《我是你的妈妈呀》 - 第一期
• 一文带你看懂二叉树的序列化
• 穿上衣服我就不认识你了？来聊聊最长上升子序列
• 你的衣服我扒了 - 《最长公共子序列》
• 一文看懂《最大子序列和问题》

leetcode 经典题目的解析（200 多道）

这里仅列举具有代表性题目，并不是全部题目

目前更新了 200 多道题解，加上专题涉及的题目，差不多有 300 道。

简单难度题目合集

这里的题目难度比较小， 大多是模拟题，或者是很容易看出解法的题目，另外简单题目一般使用暴力法都是可以解决的。 这个时候只有看一下数据范围，思考下你的算法复杂度就行了。

当然也不排除很多 hard 题目也可以暴力模拟，大家平时多注意数据范围即可。

以下是我列举的经典题目（带 91 字样的表示出自 91 天学算法活动）：

• 面试题 17.12. BiNode
• 0001. 两数之和
• 0020. 有效的括号
• 0021. 合并两个有序链表
• 0026. 删除排序数组中的重复项
• 0053. 最大子序和
• 0066. 加一 91
• 0088. 合并两个有序数组
• 0101. 对称二叉树
• 0104. 二叉树的最大深度
• 0108. 将有序数组转换为二叉搜索树
• 0121. 买卖股票的最佳时机
• 0122. 买卖股票的最佳时机 II
• 0125. 验证回文串
• 0136. 只出现一次的数字
• 0155. 最小栈
• 0160. 相交链表 91
• 0167. 两数之和 II 输入有序数组
• 0169. 多数元素
• 0172. 阶乘后的零
• 0190. 颠倒二进制位
• 0191. 位 1 的个数
• 0198. 打家劫舍
• 0203. 移除链表元素
• 0206. 反转链表
• 0219. 存在重复元素 II
• 0226. 翻转二叉树
• 0232. 用栈实现队列 91
• 0263. 丑数
• 0283. 移动零
• 0342. 4 的幂
• 0349. 两个数组的交集
• 0371. 两整数之和
• 401. 二进制手表
• 0437. 路径总和 III
• 0455. 分发饼干
• 0575. 分糖果
• 821. 字符的最短距离 91
• 0874. 模拟行走机器人
• 1128. 等价多米诺骨牌对的数量 🆕
• 1260. 二维网格迁移
• 1332. 删除回文子序列
• 高频考题合集（中等难度）
• 高频考题合集（困难难度）

中等难度题目合集

中等题目是力扣比例最大的部分，因此这部分我的题解也是最多的。 大家不要太过追求难题，先把中等难度题目做熟了再说。

这部分的题目要不需要我们挖掘题目的内含信息， 将其抽象成简单题目。 要么是一些写起来比较麻烦的题目， 一些人编码能力不行就挂了。因此大家一定要自己做， 即使看了题解” 会了 “，也要自己码一遍。自己不亲自写一遍，里面的细节永远不知道。

以下是我列举的经典题目（带 91 字样的表示出自 91 天学算法活动）：

• 面试题 17.09. 第 k 个数
• 面试题 17.23. 最大黑方阵🆕
• 0002. 两数相加
• 0003. 无重复字符的最长子串
• 0005. 最长回文子串
• 0011. 盛最多水的容器
• 0015. 三数之和
• 0017. 电话号码的字母组合
• 0019. 删除链表的倒数第 N 个节点
• 0022. 括号生成
• 0024. 两两交换链表中的节点
• 0029. 两数相除
• 0031. 下一个排列
• 0033. 搜索旋转排序数组
• 0039. 组合总和
• 0040. 组合总和 II
• 0046. 全排列
• 0047. 全排列 II
• 0048. 旋转图像
• 0049. 字母异位词分组
• 0050. Pow(x, n)
• 0055. 跳跃游戏
• 0056. 合并区间
• 0060. 第 k 个排列
• 0061. 旋转链表 91
• 0062. 不同路径
• 0073. 矩阵置零
• 0075. 颜色分类
• 0078. 子集
• 0079. 单词搜索
• 0080. 删除排序数组中的重复项 II
• 0086. 分隔链表
• 0090. 子集 II
• 0091. 解码方法
• 0092. 反转链表 II
• 0094. 二叉树的中序遍历
• 0095. 不同的二叉搜索树 II
• 0096. 不同的二叉搜索树
• 0098. 验证二叉搜索树
• 0102. 二叉树的层序遍历
• 0103. 二叉树的锯齿形层次遍历
• 0113. 路径总和 II
• 0129. 求根到叶子节点数字之和
• 0130. 被围绕的区域
• 0131. 分割回文串
• 0139. 单词拆分
• 0144. 二叉树的前序遍历
• 0147. 对链表进行插入排序 🆕
• 0150. 逆波兰表达式求值
• 0152. 乘积最大子数组
• 0199. 二叉树的右视图
• 0200. 岛屿数量
• 0201. 数字范围按位与
• 0208. 实现 Trie (前缀树)
• 0209. 长度最小的子数组
• 0211. 添加与搜索单词 * 数据结构设计
• 0215. 数组中的第 K 个最大元素
• 0221. 最大正方形
• 0227. 基本计算器 II🆕
• 0229. 求众数 II
• 0230. 二叉搜索树中第 K 小的元素
• 0236. 二叉树的最近公共祖先
• 0238. 除自身以外数组的乘积
• 0240. 搜索二维矩阵 II
• 0279. 完全平方数
• 0309. 最佳买卖股票时机含冷冻期
• 0322. 零钱兑换
• 0328. 奇偶链表
• 0334. 递增的三元子序列
• 0337. 打家劫舍 III
• 0343. 整数拆分
• 0365. 水壶问题
• 0378. 有序矩阵中第 K 小的元素
• 0380. 常数时间插入、删除和获取随机元素
• 0394. 字符串解码 91
• 0416. 分割等和子集
• 0445. 两数相加 II
• 0454. 四数相加 II
• 0464. 我能赢么
• 0494. 目标和
• 0516. 最长回文子序列
• 0513. 找树左下角的值 91
• 0518. 零钱兑换 II
• 0547. 朋友圈
• 0560. 和为 K 的子数组
• 0609. 在系统中查找重复文件
• 0611. 有效三角形的个数
• 0673. 最长递增子序列的个数 🆕
• 0686. 重复叠加字符串匹配 🆕
• 0718. 最长重复子数组
• 0754. 到达终点数字
• 0785. 判断二分图
• 0816. 模糊坐标 🆕
• 0820. 单词的压缩编码
• 0875. 爱吃香蕉的珂珂
• 0877. 石子游戏
• 0886. 可能的二分法
• 0900. RLE 迭代器
• 0911. 在线选举 🆕
• 0912. 排序数组
• 0935. 骑士拨号器
• 0947. 移除最多的同行或同列石头
• 0959. 由斜杠划分区域 🆕
• 0978. 最长湍流子数组 🆕
• 0987. 二叉树的垂序遍历 91
• 1011. 在 D 天内送达包裹的能力
• 1014. 最佳观光组合
• 1015. 可被 K 整除的最小整数
• 1019. 链表中的下一个更大节点
• 1020. 飞地的数量
• 1023. 驼峰式匹配
• 1031. 两个非重叠子数组的最大和
• 1104. 二叉树寻路
• 1131. 绝对值表达式的最大值
• 1186. 删除一次得到子数组最大和
• 1218. 最长定差子序列
• 1227. 飞机座位分配概率
• 1261. 在受污染的二叉树中查找元素
• 1262. 可被三整除的最大和
• 1297. 子串的最大出现次数
• 1310. 子数组异或查询
• 1334. 阈值距离内邻居最少的城市
• 1371. 每个元音包含偶数次的最长子字符串
• 1381. 设计一个支持增量操作的栈 91
• 1558. 得到目标数组的最少函数调用次数 🆕
• 1574. 删除最短的子数组使剩余数组有序 🆕
• 1631. 最小体力消耗路径
• 1658. 将 x 减到 0 的最小操作数 🆕
• 1697. 检查边长度限制的路径是否存在 🆕
• 1737. 满足三条件之一需改变的最少字符数 🆕

困难难度题目合集

困难难度题目从类型上说多是：

• 图
• 设计题
• 游戏场景题目
• 中等题目的 follow up

从解法上来说，多是：

• 图算法
• 动态规划
• 二分法
• DFS & BFS
• 状态压缩
• 剪枝

从逻辑上说， 要么就是非常难想到，要么就是非常难写代码。 这里我总结了几个技巧：

1. 看题目的数据范围， 看能否暴力模拟
2. 暴力枚举所有可能的算法往上套，比如图的题目。
3. 总结和记忆解题模板，减少解题压力

以下是我列举的经典题目（带 91 字样的表示出自 91 天学算法活动）：

• LCP 20. 快速公交 🆕
• 0004. 寻找两个正序数组的中位数
• 0023. 合并 K 个升序链表
• 0025. K 个一组翻转链表
• 0030. 串联所有单词的子串
• 0032. 最长有效括号
• 0042. 接雨水
• 0052. N 皇后 II
• 0057. 插入区间 🆕
• 0084. 柱状图中最大的矩形
• 0085. 最大矩形
• 0124. 二叉树中的最大路径和
• 0128. 最长连续序列
• 0140. 单词拆分 II 🆕
• 0145. 二叉树的后序遍历
• 0212. 单词搜索 II
• 0239. 滑动窗口最大值
• 0295. 数据流的中位数
• 0297. 二叉树的序列化与反序列化 91
• 0301. 删除无效的括号
• 0312. 戳气球
• 330. 按要求补齐数组
• 0335. 路径交叉
• 0460. LFU 缓存
• 0472. 连接词
• 0483. 最小好进制 🆕
• 0488. 祖玛游戏
• 0493. 翻转对
• 0679. 24 点游戏 🆕
• 0715. Range 模块 🆕
• 0768. 最多能完成排序的块 II 91
• 0839. 相似字符串组 🆕
• 0887. 鸡蛋掉落
• 0895. 最大频率栈
• 0975. 奇偶跳 🆕
• 1032. 字符流
• 1168. 水资源分配优化
• 1203. 项目管理 🆕
• 1255. 得分最高的单词集合
• 1345. 跳跃游戏 IV
• 1449. 数位成本和为目标值的最大数字 🆕
• 1521. 找到最接近目标值的函数值 🆕
• 1526. 形成目标数组的子数组最少增加次数 🆕
• 1649. 通过指令创建有序数组 🆕
• 1671. 得到山形数组的最少删除次数🆕
• 1707. 与数组中元素的最大异或值 🆕

🔱  anki 卡片

Anki 主要分为两个部分：一部分是关键点到题目的映射，另一部分是题目到思路，关键点，代码的映射。

全部卡片都在 anki-card

使用方法：

anki - 文件 - 导入 - 下拉格式选择 “打包的 anki 集合”，然后选中你下载好的文件，确定即可。

更多关于 anki 使用方法的请查看 anki 官网

目前已更新卡片一览（仅列举正面）：

• 二分法解决问题的关键点是什么，相关问题有哪些？
• 如何用栈的特点来简化操作， 涉及到的题目有哪些？
• 双指针问题的思路以及相关题目有哪些？
• 滑动窗口问题的思路以及相关题目有哪些？
• 回溯法解题的思路以及相关题目有哪些？
• 数论解决问题的关键点是什么，相关问题有哪些？
• 位运算解决问题的关键点是什么，相关问题有哪些？

已加入的题目有：#2 #3 #11

🐝  每日一题

每日一题是在交流群（包括微信和 qq）里通过 issues 来进行的一种活动，大家一起 解一道题，这样讨论问题更加集中，会得到更多的反馈。而且 这些题目可以被记录下来，日后会进行筛选添加到仓库的题解模块。

• 每日一题汇总

• 每日一题认领区

☑️  计划

• LeetCode 换皮题目集锦
• 动态规划完善。最长递增子序列，最长回文子序列，编辑距离等 “字符串” 题目， 扔鸡蛋问题。 解题模板，滚动数组。
• 堆可以解决的题目。 手写堆
• 树
• BFS & DFS

📈大事件

• 2019-07-10 ：纪念项目 Star 突破 1W 的一个短文， 记录了项目的 "兴起" 之路，大家有兴趣可以看一下，如果对这个项目感兴趣，请点击一下 Star， 项目会持续更新，感谢大家的支持。
• 2019-10-08: 纪念 LeetCode 项目 Star 突破 2W，并且 Github 搜索 “LeetCode”，排名第一。
• 2020-04-12: 项目突破三万 Star。
• 2020-04-14: 官网力扣加加上线啦 💐💐💐💐💐，有专题讲解，每日一题，下载区和视频题解，后续会增加更多内容，还不赶紧收藏起来？地址：http://leetcode-solution.cn/

💝 贡献

• 如果有想法和创意，请提 issue 或者进群提

• 如果想贡献增加题解或者翻译， 可以参考 贡献指南

  关于如何提交题解，我写了一份 指南

• 如果需要修改项目中图片，这里 存放了项目中绘制图的源代码， 大家可以用 draw.io 打开进行编辑。

💌鸣谢

感谢为这个项目作出贡献的所有 小伙伴

License

CC BY-NC-ND 4.0
https://github.com/azl397985856/leetcode