LeetCode 题解大全
项目说明LeetCode 系列题解致力于帮助程序员更好地理解和掌握算法思维，内容包含详细的解题思路分析、图文并茂的示例讲解和完整的代码实现。
LeetCode 最全题解：持续更新中，欢迎 Star ⭐️ 关注，一起探讨算法之美。
LeetCode 题解（非会员题目）
题号题解代码标签难度1两数之和L0001数组 哈希表简单2两数相加L0002链表 数学中等3无重复字符的最长子串L0003字符串 哈希表 滑动窗口中等4寻找两个正序数组的中位数L0004数组 二分查找 分治困难5最长回文子串L0005字符串 动态规划中等6Z 字形变换L0006字符串中等7整数反转L0007数学中等8字符串转换整数 (atoi)L0008字符串中等9回文数L0009数学简单10正则表达式匹配L0010字符串 动态规划 递归困难11盛最多水的容器L0011数组 双指针中等12整数转罗马数字L0012数学 字符串中等13罗马数字转整数L0013数学 字符串简单14最长公共前缀L0014字符串简单15三数之和L0015数组 双指针中等16最接近的三数之和L0016数组 双指针 排序中等17电话号码的字母组合L0017字符串 回溯中等18四数之和L0018数组 双指针 排序中等19删除链表的倒数第 N 个结点L0019链表 双指针中等20有效的括号L0020字符串 栈简单21合并两个有序链表L0021链表简单22括号生成L0022字符串 回溯中等23合并 K 个升序链表L0023链表 分治 堆困难24两两交换链表中的节点L0024链表中等25K 个一组翻转链表L0025链表困难26删除有序数组中的重复项L0026数组 双指针简单27移除元素L0027数组 双指针简单28实现 strStr()L0028字符串 双指针简单29两数相除L0029位运算 数学中等30串联所有单词的子串L0030字符串 哈希表 滑动窗口困难31下一个排列L0031数组 双指针中等32最长有效括号L0032字符串 动态规划 栈困难33搜索旋转排序数组L0033数组 二分查找中等34在排序数组中查找元素的第一个和最后一个位置L0034数组 二分查找中等35搜索插入位置L0035数组 二分查找简单36有效的数独L0036数组 哈希表中等37解数独L0037数组 回溯困难38外观数列L0038字符串中等39组合总和L0039数组 回溯中等40组合总和 IIL0040数组 回溯中等41缺失的第一个正数L0041数组 哈希表困难42接雨水L0042栈 数组 双指针困难43字符串相乘L0043数学 字符串中等44通配符匹配L0044贪心 字符串 动态规划困难45跳跃游戏 IIL0045数组 贪心中等46全排列L0046数组 回溯中等47全排列 IIL0047数组 回溯中等48旋转图像L0048数组 数学 矩阵中等49字母异位词分组L0049数组 哈希表 字符串中等50Pow(x, n)L0050递归 数学中等51N 皇后L0051数组 回溯困难52N 皇后 IIL0052回溯困难53最大子数组和L0053数组 分治 动态规划中等54螺旋矩阵L0054数组 矩阵 模拟中等55跳跃游戏L0055贪心 数组 动态规划中等56合并区间L0056数组 排序中等57插入区间L0057数组中等58最后一个单词的长度L0058字符串简单59螺旋矩阵 IIL0059数组 矩阵 模拟中等60排列序列L0060数学 回溯困难61旋转链表L0061链表 双指针中等62不同路径L0062数学 动态规划 组合数学中等63不同路径 IIL0063数组 动态规划中等64最小路径和L0064数组 动态规划中等65有效数字L0065字符串困难66加一L0066数组 数学简单67二进制求和L0067位运算 数学 字符串简单68文本左右对齐L0068字符串 模拟困难69x 的平方根L0069数学 二分查找简单70爬楼梯L0070记忆化搜索 数学 动态规划简单71简化路径L0071栈 字符串中等72编辑距离L0072字符串 动态规划困难73矩阵置零L0073数组 哈希表 矩阵中等74搜索二维矩阵L0074数组 二分查找 矩阵中等75颜色分类L0075数组 双指针 排序中等76最小覆盖子串L0076哈希表 字符串 滑动窗口困难77组合L0077回溯中等78子集L0078位运算 数组 回溯中等79单词搜索L0079数组 回溯 矩阵中等80删除有序数组中的重复项 IIL0080数组 双指针中等81搜索旋转排序数组 IIL0081数组 二分查找中等82删除排序链表中的重复元素 IIL0082链表 双指针中等83删除排序链表中的重复元素L0083链表简单84柱状图中最大的矩形L0084栈 数组 单调栈困难85最大矩形L0085栈 数组 动态规划 矩阵困难86分隔链表L0086链表 双指针中等87扰乱字符串L0087字符串 动态规划困难88合并两个有序数组L0088数组 双指针 排序简单89格雷编码L0089位运算 数学 回溯中等90子集 IIL0090位运算 数组 回溯中等91解码方法L0091字符串 动态规划中等92反转链表 IIL0092链表中等93复原 IP 地址L0093字符串 回溯中等94二叉树的中序遍历L0094栈 树 深度优先搜索简单95不同的二叉搜索树 IIL0095树 二叉搜索树 动态规划中等96不同的二叉搜索树L0096树 二叉搜索树 数学 动态规划中等97交错字符串L0097字符串 动态规划中等98验证二叉搜索树L0098树 深度优先搜索 二叉搜索树中等99恢复二叉搜索树L0099树 深度优先搜索 二叉搜索树中等100相同的树L0100树 深度优先搜索 广度优先搜索简单101对称二叉树L0101树 深度优先搜索 广度优先搜索简单102二叉树的层序遍历L0102树 广度优先搜索 二叉树中等103二叉树的锯齿形层序遍历L0103树 广度优先搜索 二叉树中等104二叉树的最大深度L0104树 深度优先搜索 广度优先搜索简单105从前序与中序遍历序列构造二叉树L0105树 数组 哈希表 分治 二叉树中等106从中序与后序遍历序列构造二叉树L0106树 数组 哈希表 分治 二叉树中等107二叉树的层序遍历 IIL0107树 广度优先搜索 二叉树中等108将有序数组转换为二叉搜索树L0108树 二叉搜索树 数组 分治 二叉树简单109有序链表转换二叉搜索树L0109树 二叉搜索树 链表 分治 二叉树中等110平衡二叉树L0110树 深度优先搜索 二叉树简单111二叉树的最小深度L0111树 深度优先搜索 广度优先搜索简单112路径总和L0112树 深度优先搜索 二叉树简单113路径总和 IIL0113树 深度优先搜索 回溯 二叉树中等114二叉树展开为链表L0114树 栈 链表 深度优先搜索 二叉树中等115不同的子序列L0115字符串 动态规划困难116填充每个节点的下一个右侧节点指针L0116树 深度优先搜索 广度优先搜索 链表 二叉树中等117填充每个节点的下一个右侧节点指针 IIL0117树 深度优先搜索 广度优先搜索 链表 二叉树中等118杨辉三角L0118数组 动态规划简单119杨辉三角 IIL0119数组 动态规划简单120三角形最小路径和L0120数组 动态规划中等121买卖股票的最佳时机L0121数组 动态规划简单122买卖股票的最佳时机 IIL0122数组 贪心算法中等123买卖股票的最佳时机 IIIL0123数组 动态规划困难124二叉树中的最大路径和L0124树 深度优先搜索 动态规划困难125验证回文串L0125双指针 字符串简单126单词接龙 IIL0126广度优先搜索 哈希表 字符串困难127单词接龙L0127广度优先搜索 哈希表 字符串困难128最长连续序列L0128并查集 数组 哈希表中等129求根节点到叶节点数字之和L0129树 深度优先搜索中等130被围绕的区域L0130深度优先搜索 广度优先搜索 并查集中等131分割回文串L0131回溯算法 动态规划中等132分割回文串 IIL0132动态规划 字符串困难133克隆图L0133深度优先搜索 广度优先搜索 图中等134加油站L0134贪心算法中等135分发糖果L0135贪心算法困难136只出现一次的数字L0136位运算 哈希表简单137只出现一次的数字 IIL0137位运算中等138复制带随机指针的链表L0138哈希表 链表中等139单词拆分L0139动态规划 字典树中等140单词拆分 IIL0140回溯算法 动态规划困难141环形链表L0141哈希表 链表 双指针简单142环形链表 IIL0142哈希表 链表 双指针中等143重排链表L0143链表 双指针中等144二叉树的前序遍历L0144栈 树中等145二叉树的后序遍历L0145栈 树困难146LRU缓存机制L0146设计 哈希表 链表困难147对链表进行插入排序L0147链表 排序中等148排序链表L0148链表 双指针 分治 排序 归并排序中等149直线上最多的点数L0149哈希表 数学困难150逆波兰表达式求值L0150栈中等151翻转字符串里的单词L0151字符串中等152乘积最大子数组L0152数组 动态规划中等153寻找旋转排序数组中的最小值L0153数组 二分查找中等154寻找旋转排序数组中的最小值 IIL0154数组 二分查找困难155最小栈L0155栈 设计简单160相交链表L0160链表 双指针简单162寻找峰值L0162数组 二分查找中等164最大间距L0164排序 桶排序困难165比较版本号L0165字符串中等166分数到小数L0166哈希表 数学 字符串中等167两数之和 II - 输入有序数组L0167数组 双指针 二分查找简单168Excel表列名称L0168数学 字符串简单169多数元素L0169数组 哈希表 分治 计数 排序简单171Excel表列序号L0171数学 字符串简单172阶乘后的零L0172数学简单173二叉搜索树迭代器L0173栈 树 设计中等174地下城游戏L0174数组 动态规划 矩阵困难175组合两个表L0175JOIN操作 数据库简单176第二高的薪水L0176子查询 聚合函数简单177第N高的薪水L0177窗口函数 自定义函数中等178分数排名L0178窗口函数 排序中等179最大数L0179排序 贪心 字符串中等180连续出现的数字L0180自连接 连续问题中等181超过经理收入的员工L0181自连接 比较查询简单182查找重复的电子邮箱L0182分组统计 HAVING子句简单183从不订购的客户L0183左连接 NULL判断简单184部门工资最高的员工L0184子查询 IN操作符中等185部门工资前三高的所有员工L0185子查询 关联比较困难187重复的DNA序列L0187哈希表 位运算 滑动窗口中等188买卖股票的最佳时机 IVL0188动态规划困难189轮转数组L0189数组 数学中等190颠倒二进制位L0190位运算简单191位1的个数L0191位运算简单192统计词频L0192文本处理 统计中等193有效电话号码L0193正则表达式简单194转置文件L0194文本处理 转置中等195第十行L0195Shell简单196删除重复的电子邮箱L0196自连接删除 重复处理简单197上升的温度L0197日期函数 自连接简单198部门工资中位数L0198窗口函数 中位数计算中等199最近的订单L0199子查询 分组聚合简单200第N高的工资L0200窗口函数 自定义函数中等201学生和考试L0201JOIN操作 条件过滤简单202用户购买模式L0202存在性检查 日期函数中等203移除链表元素L0203链表简单204计数质数L0204哈希表 数学中等205同构字符串L0205哈希表简单206反转链表L0206链表简单207课程表L0207深度优先搜索 广度优先搜索 图 拓扑排序中等208实现 Trie (前缀树)L0208设计 字典树中等209长度最小的子数组L0209数组 双指针 滑动窗口中等210课程表 IIL0210深度优先搜索 广度优先搜索 图 拓扑排序中等211添加与搜索单词 - 数据结构设计L0211设计 字典树 回溯算法中等212单词搜索 IIL0212字典树 回溯算法困难213打家劫舍 IIL0213动态规划中等214最短回文串L0214字符串困难215数组中的第K个最大元素L0215堆 分治算法中等216组合总和 IIIL0216数组 回溯算法中等217存在重复元素L0217数组 哈希表简单218天际线问题L0218堆 分治算法困难219存在重复元素 IIL0219数组 哈希表简单220存在重复元素 IIIL0220排序 Ordered Map中等221最大正方形L0221动态规划中等222完全二叉树的节点个数L0222树 二分查找中等223矩形面积L0223数学中等224基本计算器L0224栈 数学困难225用队列实现栈L0225设计 队列简单226翻转二叉树L0226树简单227基本计算器 IIL0227栈 数学中等228汇总区间L0228数组简单229求众数 IIL0229数组中等230二叉搜索树中第K小的元素L0230树 二分查找中等2312的幂L0231位运算简单232用栈实现队列L0232设计 栈简单233数字 1 的个数L0233数学困难234回文链表L0234链表 双指针简单235二叉搜索树的最近公共祖先L0235树简单236二叉树的最近公共祖先L0236树中等237删除链表中的节点L0237链表简单238除自身以外数组的乘积L0238数组中等239滑动窗口最大值L0239堆 滑动窗口困难240搜索二维矩阵 IIL0240二分查找中等241为运算表达式设计优先级L0241分治算法中等242有效的字母异位词L0242哈希表简单257二叉树的所有路径L0257树 深度优先搜索简单258各位相加L0258数学简单260只出现一次的数字 IIIL0260位运算中等263丑数L0263数学简单264丑数 IIL0264堆 数学中等268丢失的数字L0268位运算 数学简单274H 指数L0274排序中等275H 指数 IIL0275二分查找中等278第一个错误的版本L0278二分查找简单279完全平方数L0279动态规划 数学中等280摆动排序L0280排序 数组中等281锯齿迭代器L0281设计 队列中等282给表达式添加运算符L0282深度优先搜索 字符串困难283移动零L0283数组 双指针简单284顶端迭代器L0284设计 迭代器中等285二叉搜索树中的顺序后继L0285树 二叉搜索树中等286墙与门L0286广度优先搜索中等287寻找重复数L0287数组 双指针中等289生命游戏L0289数组 矩阵中等290单词规律L0290哈希表 字符串简单292Nim 游戏L0292数学 博弈论简单295数据流的中位数L0295堆 设计困难297二叉树的序列化与反序列化L0297树 深度优先搜索困难299猜数字游戏L0299哈希表 字符串中等300最长递增子序列L0300动态规划 二分查找中等301删除无效的括号L0301深度优先搜索 广度优先搜索困难303区域和检索 - 数组不可变L0303设计 前缀和简单304二维区域和检索 - 矩阵不可变L0304设计 矩阵中等306累加数L0306字符串 回溯中等307区域和检索 - 数组可修改L0307设计 树状数组中等310最小高度树L0310广度优先搜索 拓扑排序中等312戳气球L0312动态规划 分治困难315计算右侧小于当前元素的个数L0315树状数组 线段树困难316去除重复字母L0316栈 贪心中等318最大单词长度乘积L0318位运算 哈希表中等319灯泡开关L0319数学 脑筋急转弯中等322零钱兑换L0322动态规划 广度优先搜索中等324摆动排序 IIL0324排序 数组中等3263 的幂L0326数学 递归简单328奇偶链表L0328链表 双指针中等329矩阵中的最长递增路径L0329深度优先搜索 拓扑排序困难330按要求补齐数组L0330贪心 数组困难331验证二叉树的前序序列化L0331栈 树中等332重新安排行程L0332深度优先搜索 图中等334递增的三元子序列L0334贪心 数组中等337打家劫舍 IIIL0337树 动态规划中等338比特位计数L0338位运算 动态规划简单341扁平化嵌套列表迭代器L0341设计 栈中等3424的幂L0342位运算 数学简单344反转字符串L0344双指针 字符串简单345反转字符串中的元音字母L0345双指针 字符串简单347前 K 个高频元素L0347堆 哈希表中等349两个数组的交集L0349哈希表 双指针简单350两个数组的交集 IIL0350哈希表 双指针简单352将数据流变为多个不相交区间L0352设计 有序集合困难354俄罗斯套娃信封问题L0354动态规划 二分查找困难355设计推特L0355设计 哈希表中等357计算各个位数不同的数字个数L0357数学 动态规划中等363矩形区域不超过 K 的最大数值和L0363队列 二分查找困难365水壶问题L0365数学 广度优先搜索中等367有效的完全平方数L0367数学 二分查找简单368最大整除子集L0368动态规划 数学中等371两整数之和L0371位运算 数学中等372超级次方L0372数学 分治中等373查找和最小的K对数字L0373堆 数组中等376摆动序列L0376贪心 动态规划中等377组合总和 ⅣL0377动态规划 回溯中等378有序矩阵中第 K 小的元素L0378堆 二分查找中等380O(1) 时间插入、删除和获取随机元素L0380设计 哈希表中等382链表随机节点L0382蓄水池抽样 链表中等384打乱数组L0384设计 随机化中等385迷你语法分析器L0385栈 字符串中等387字符串中的第一个唯一字符L0387哈希表 字符串简单389找不同L0389位运算 哈希表简单392判断子序列L0392双指针 字符串简单393UTF-8 编码验证L0393位运算 数组中等394字符串解码L0394栈 递归中等395至少有 K 个重复字符的最长子串L0395分治 滑动窗口中等396旋转函数L0396数学 动态规划中等399除法求值L0399并查集 图中等400第 N 位数字L0400数学 二分查找中等401二进制手表L0401位运算 回溯简单402移掉 K 位数字L0402栈 贪心中等403青蛙过河L0403动态规划 哈希表困难404左叶子之和L0404树 深度优先搜索简单406根据身高重建队列L0406贪心 排序中等407接雨水 IIL0407堆 广度优先搜索困难409最长回文串L0409哈希表 字符串简单410分割数组的最大值L0410二分查找 动态规划困难412Fizz BuzzL0412数学 字符串简单413等差数列划分L0413数组 动态规划中等414第三大的数L0414数组 排序简单415字符串相加L0415字符串 数学简单416分割等和子集L0416动态规划 背包问题中等417太平洋大西洋水流问题L0417深度优先搜索 广度优先搜索中等419甲板上的战舰L0419数组 矩阵中等421数组中两个数的最大异或值L0421位运算 字典树中等424替换后的最长重复字符L0424滑动窗口 双指针中等429N 叉树的层序遍历L0429树 广度优先搜索中等430扁平化多级双向链表L0430链表 深度优先搜索中等432全 O(1) 的数据结构L0432设计 哈希表困难433最小基因变化L0433广度优先搜索 哈希表中等435无重叠区间L0435贪心 动态规划中等436寻找右区间L0436二分查找 排序中等437路径总和 IIIL0437树 前缀和中等438找到字符串中所有字母异位词L0438滑动窗口 哈希表中等440字典序的第K小数字L0440字典树 数学困难441排列硬币L0441数学 二分查找简单442数组中重复的数据L0442数组 原地哈希中等443压缩字符串L0443双指针 字符串中等445两数相加 IIL0445栈 链表中等448找到所有数组中消失的数字L0448数组 原地哈希简单449序列化和反序列化二叉搜索树L0449树 设计中等450删除二叉搜索树中的节点L0450树 二叉搜索树中等452用最少数量的箭引爆气球L0452贪心 排序中等453最小操作次数使数组元素相等L0453数学 数组简单454四数相加 IIL0454哈希表 分组统计中等455分发饼干L0455贪心 排序简单456132 模式L0456栈 数组中等457环形数组是否存在循环L0457快慢指针 数组中等458可怜的小猪L0458数学 组合数学困难459重复的子字符串L0459字符串 KMP算法简单460LFU 缓存L0460设计 哈希表困难461汉明距离L0461位运算 数学简单462最少移动次数使数组元素相等 IIL0462数学 排序中等463岛屿的周长L0463数组 矩阵简单464我能赢吗L0464记忆化搜索 位运算中等466统计重复个数L0466字符串 动态规划困难467环绕字符串中唯一的子字符串L0467动态规划 字符串中等468验证IP地址L0468字符串 正则表达式中等470用 Rand7() 实现 Rand10()L0470数学 拒绝采样中等472连接词L0472字典树 动态规划困难473火柴拼正方形L0473回溯 位运算中等474一和零L0474动态规划 背包问题中等475供暖器L0475二分查找 排序中等其他项目
coding 笔记、点滴记录，希望大家关注 ^_^
页:
[1]