1.3 LeetCode 题解

已完成 302 道

题号	标题	题解	标签	难度
0001	两数之和	JS	数组 哈希表
0002	两数相加	JS	递归 链表 数学
0003	无重复字符的最长子串	JS	哈希表 字符串 滑动窗口
0004	寻找两个正序数组的中位数	JS	数组 二分查找 分治
0005	最长回文子串	JS	字符串 动态规划
0006	N 字形变换	JS	字符串
0007	整数反转	JS	数学
0008	字符串转换整数 (atoi)	JS	字符串
0009	回文数	JS	数学
0010	正则表达式匹配	JS	递归 字符串 动态规划
0011	盛最多水的容器	JS	贪心 数组 双指针
0012	整数转罗马数字	JS	哈希表 数学 字符串
0013	罗马数字转整数	JS	哈希表 数学 字符串
0014	最长公共前缀	JS	字典树 字符串
0015	三数之和	JS	数组 双指针 排序
0016	最接近的三数之和	JS	数组 双指针 排序
0017	电话号码的字母组合	JS	哈希表 字符串 回溯
0018	四数之和	JS	数组 双指针 排序
0019	删除链表的倒数第 N 个结点	JS	链表 双指针
0020	有效的括号	JS	栈 字符串
0021	合并两个有序链表	JS	递归 链表
0022	括号生成	JS	字符串 动态规划 回溯
0023	合并 K 个升序链表	JS	链表 分治 堆（优先队列） 1+
0024	两两交换链表中的节点	JS	递归 链表
0025	K 个一组翻转链表	JS	递归 链表
0026	删除有序数组中的重复项	JS	数组 双指针
0027	移除元素	JS	数组 双指针
0034	在排序数组中查找元素的第一个和最后一个位置	JS	数组 二分查找
0035	搜索插入位置	JS	数组 二分查找
0036	有效的数独	JS	数组 哈希表 矩阵
0039	组合总和	JS	数组 回溯
0040	组合总和 II	JS	数组 回溯
0041	缺失的第一个正数	JS	数组 哈希表
0042	接雨水	JS	栈 数组 双指针 2+
0044	通配符匹配	JS	贪心 递归 字符串 1+
0046	全排列	JS	数组 回溯
0047	全排列 II	JS	数组 回溯
0048	旋转图像	JS	数组 数学 矩阵
0050	Pow(x, n)	JS	递归 数学
0051	N 皇后	JS	数组 回溯
0052	N 皇后 II	JS	回溯
0053	最大子数组和	JS	数组 分治 动态规划
0054	螺旋矩阵	JS	数组 矩阵 模拟
0058	最后一个单词的长度	JS	字符串
0059	螺旋矩阵 II	JS	数组 矩阵 模拟
0061	旋转链表	JS	链表 双指针
0062	不同路径	JS	数学 动态规划 组合数学
0063	不同路径 II	JS	数组 动态规划 矩阵
0064	最小路径和	JS	数组 动态规划 矩阵
0066	加一	JS	数组 数学
0070	爬楼梯	JS	记忆化搜索 数学 动态规划
0071	简化路径	JS	栈 字符串
0072	编辑距离	JS	字符串 动态规划
0073	矩阵置零	JS	数组 哈希表 矩阵
0074	搜索二维矩阵	JS	数组 二分查找 矩阵
0076	最小覆盖子串	JS	哈希表 字符串 滑动窗口
0077	组合	JS	回溯
0078	子集	JS	位运算 数组 回溯
0079	单词搜索	JS	数组 回溯 矩阵
0080	删除有序数组中的重复项 II	JS	数组 双指针
0081	搜索旋转排序数组 II	JS	数组 二分查找
0082	删除排序链表中的重复元素 II	JS	链表 双指针
0083	删除排序链表中的重复元素	JS	链表
0086	分隔链表	JS	链表 双指针
0088	合并两个有序数组	JS	数组 双指针 排序
0090	子集 II	JS	位运算 数组 回溯
0092	反转链表 II	JS	链表
0093	复原 IP 地址	JS	字符串 回溯
0094	二叉树的中序遍历	JS	栈 树 深度优先搜索 1+
0095	不同的二叉搜索树 II	JS	树 二叉搜索树 动态规划 2+
0096	不同的二叉搜索树	JS	树 二叉搜索树 数学 2+
0098	验证二叉搜索树	JS	树 深度优先搜索 二叉搜索树 1+
0099	恢复二叉搜索树	JS	树 深度优先搜索 二叉搜索树 1+
0100	相同的树	JS	树 深度优先搜索 广度优先搜索 1+
0101	对称二叉树	JS	树 深度优先搜索 广度优先搜索 1+
0102	二叉树的层序遍历	JS	树 广度优先搜索 二叉树
0103	二叉树的锯齿形层序遍历	JS	树 广度优先搜索 二叉树
0104	二叉树的最大深度	JS	树 深度优先搜索 广度优先搜索 1+
0105	从前序与中序遍历序列构造二叉树	JS	树 数组 哈希表 2+
0106	从中序与后序遍历序列构造二叉树	JS	树 数组 哈希表 2+
0107	二叉树的层序遍历 II	JS	树 广度优先搜索 二叉树
0108	将有序数组转换为二叉搜索树	JS	树 二叉搜索树 数组 2+
0109	有序链表转换二叉搜索树	JS	树 二叉搜索树 链表 2+
0110	平衡二叉树	JS	树 深度优先搜索 二叉树
0111	二叉树的最小深度	JS	树 深度优先搜索 广度优先搜索 1+
0112	路径总和	JS	树 深度优先搜索 广度优先搜索 1+
0113	路径总和 II	JS	树 深度优先搜索 回溯 1+
0114	二叉树展开为链表	JS	栈 树 深度优先搜索 2+
0116	填充每个节点的下一个右侧节点指针	JS	树 深度优先搜索 广度优先搜索 2+
0117	填充每个节点的下一个右侧节点指针 II	JS	树 深度优先搜索 广度优先搜索 2+
0120	三角形最小路径和	JS	数组 动态规划
0121	买卖股票的最佳时机	JS	数组 动态规划
0122	买卖股票的最佳时机 II	JS	贪心 数组
0123	买卖股票的最佳时机 III	JS	数组 动态规划
0125	验证回文串	JS	双指针 字符串
0128	最长连续序列	JS	并查集 数组 哈希表
0129	求根节点到叶节点数字之和	JS	树 深度优先搜索 二叉树
0131	分割回文串	JS	字符串 动态规划 回溯
0133	克隆图	JS	深度优先搜索 广度优先搜索 图 1+
0134	加油站	JS	贪心 数组
0136	只出现一次的数字	JS	位运算 数组
0138	复制带随机指针的链表	JS	哈希表 链表
0139	单词拆分	JS	字典树 记忆化搜索 数组 3+
0141	环形链表	JS	哈希表 链表 双指针
0142	环形链表 II	JS	哈希表 链表 双指针
0143	重排链表	JS	栈 递归 链表 1+
0144	二叉树的前序遍历	JS	栈 树 深度优先搜索 1+
0145	二叉树的后序遍历	JS	栈 树 深度优先搜索 1+
0146	LRU 缓存	JS	设计 哈希表 链表 1+
0147	对链表进行插入排序	JS	链表 排序
0148	排序链表	JS	链表 双指针 分治 2+
0150	逆波兰表达式求值	JS	栈 数组 数学
0151	反转字符串中的单词	JS	双指针 字符串
0152	乘积最大子数组	JS	数组 动态规划
0153	寻找旋转排序数组中的最小值	JS	数组 二分查找
0154	寻找旋转排序数组中的最小值 II	JS	数组 二分查找
0155	最小栈	JS	栈 设计
0156	上下翻转二叉树	JS	树 深度优先搜索 二叉树
0160	相交链表	JS	哈希表 链表 双指针
0162	寻找峰值	JS	数组 二分查找
0167	两数之和 II - 输入有序数组	JS	数组 双指针 二分查找
0169	多数元素	JS	数组 哈希表 分治 2+
0173	二叉搜索树迭代器	JS	栈 树 设计 3+
0174	地下城游戏	JS	数组 动态规划 矩阵
0188	买卖股票的最佳时机 IV	JS	数组 动态规划
0189	轮转数组	JS	数组 数学 双指针
0191	位1的个数	JS	位运算 分治
0198	打家劫舍	JS	数组 动态规划
0199	二叉树的右视图	JS	树 深度优先搜索 广度优先搜索 1+
0202	快乐数	JS	哈希表 数学 双指针
0203	移除链表元素	JS	递归 链表
0206	反转链表	JS	递归 链表
0215	数组中的第K个最大元素	JS	数组 分治 快速选择 2+
0216	组合总和 III	JS	数组 回溯
0217	存在重复元素	JS	数组 哈希表 排序
0219	存在重复元素 II	JS	数组 哈希表 滑动窗口
0221	最大正方形	JS	数组 动态规划 矩阵
0222	完全二叉树的节点个数	JS	树 深度优先搜索 二分查找 1+
0224	基本计算器	JS	栈 递归 数学 1+
0225	用队列实现栈	JS	栈 设计 队列
0226	翻转二叉树	JS	树 深度优先搜索 广度优先搜索 1+
0230	二叉搜索树中第K小的元素	JS	树 深度优先搜索 二叉搜索树 1+
0232	用栈实现队列	JS	栈 设计 队列
0234	回文链表	JS	栈 递归 链表 1+
0235	二叉搜索树的最近公共祖先	JS	树 深度优先搜索 二叉搜索树 1+
0236	二叉树的最近公共祖先	JS	树 深度优先搜索 二叉树
0237	删除链表中的节点	JS	链表
0238	除自身以外数组的乘积	JS	数组 前缀和
0240	搜索二维矩阵 II	JS	数组 二分查找 分治 1+
0242	有效的字母异位词	JS	哈希表 字符串 排序
0257	二叉树的所有路径	JS	树 深度优先搜索 字符串 2+
0259	较小的三数之和	JS	数组 双指针 二分查找 1+
0268	丢失的数字	JS	位运算 数组 哈希表 3+
0278	第一个错误的版本	JS	二分查找 交互
0279	完全平方数	JS	广度优先搜索 数学 动态规划
0283	移动零	JS	数组 双指针
0290	单词规律	JS	哈希表 字符串
0297	二叉树的序列化与反序列化	JS	树 深度优先搜索 广度优先搜索 3+
0300	最长递增子序列	JS	数组 二分查找 动态规划
0303	区域和检索 - 数组不可变	JS	设计 数组 前缀和
0307	区域和检索 - 数组可修改	JS	设计 树状数组 线段树 1+
0309	最佳买卖股票时机含冷冻期	JS	数组 动态规划
0316	去除重复字母	JS	栈 贪心 字符串 1+
0322	零钱兑换	JS	广度优先搜索 数组 动态规划
0328	奇偶链表	JS	链表
0343	整数拆分	JS	数学 动态规划
0344	反转字符串	JS	双指针 字符串
0345	反转字符串中的元音字母	JS	双指针 字符串
0346	数据流中的移动平均值	JS	设计 队列 数组 1+
0347	前 K 个高频元素	JS	数组 哈希表 分治 5+
0354	俄罗斯套娃信封问题	JS	数组 二分查找 动态规划 1+
0355	设计推特	JS	设计 哈希表 链表 1+
0366	寻找二叉树的叶子节点	JS	树 深度优先搜索 二叉树
0369	给单链表加一	JS	链表 数学
0373	查找和最小的 K 对数字	JS	数组 堆（优先队列）
0374	猜数字大小	JS	二分查找 交互
0375	猜数字大小 II	JS	数学 动态规划 博弈
0378	有序矩阵中第 K 小的元素	JS	数组 二分查找 矩阵 2+
0379	电话目录管理系统	JS	设计 队列 数组 2+
0380	O(1) 时间插入、删除和获取随机元素	JS	设计 数组 哈希表 2+
0382	链表随机节点	JS	水塘抽样 链表 数学 1+
0383	赎金信	JS	哈希表 字符串 计数
0392	判断子序列	JS	双指针 字符串 动态规划
0394	字符串解码	JS	栈 递归 字符串
0416	分割等和子集	JS	数组 动态规划
0426	将二叉搜索树转化为排序的双向链表	JS	栈 树 深度优先搜索 4+
0430	扁平化多级双向链表	JS	深度优先搜索 链表 双向链表
0442	数组中重复的数据	JS	数组 哈希表
0445	两数相加 II	JS	栈 链表 数学
0450	删除二叉搜索树中的节点	JS	树 二叉搜索树 二叉树
0451	根据字符出现频率排序	JS	哈希表 字符串 桶排序 3+
0474	一和零	JS	数组 字符串 动态规划
0485	最大连续 1 的个数	JS	数组
0494	目标和	JS	数组 动态规划 回溯
0496	下一个更大元素 I	JS	栈 数组 哈希表 1+
0498	对角线遍历	JS	数组 矩阵 模拟
0503	下一个更大元素 II	JS	栈 数组 单调栈
0506	相对名次	JS	数组 排序 堆（优先队列）
0509	斐波那契数	JS	递归 记忆化搜索 数学 1+
0514	自由之路	JS	深度优先搜索 广度优先搜索 字符串 1+
0516	最长回文子序列	JS	字符串 动态规划
0518	零钱兑换 II	JS	数组 动态规划
0530	二叉搜索树的最小绝对差	JS	树 深度优先搜索 广度优先搜索 2+
0543	二叉树的直径	JS	树 深度优先搜索 二叉树
0559	N 叉树的最大深度	JS	树 深度优先搜索 广度优先搜索
0572	另一棵树的子树	JS	树 深度优先搜索 二叉树 2+
0583	两个字符串的删除操作	JS	字符串 动态规划
0589	N 叉树的前序遍历	JS	栈 树 深度优先搜索
0590	N 叉树的后序遍历	JS	栈 树 深度优先搜索
0611	有效三角形的个数	JS	贪心 数组 双指针 2+
0617	合并二叉树	JS	树 深度优先搜索 广度优先搜索 1+
0622	设计循环队列	JS	设计 队列 数组 1+
0637	二叉树的层平均值	JS	树 深度优先搜索 广度优先搜索 1+
0654	最大二叉树	JS	栈 树 数组 3+
0678	有效的括号字符串	JS	栈 贪心 字符串 1+
0682	棒球比赛	JS	栈 数组 模拟
0700	二叉搜索树中的搜索	JS	树 二叉搜索树 二叉树
0701	二叉搜索树中的插入操作	JS	树 二叉搜索树 二叉树
0703	数据流中的第 K 大元素	JS	树 设计 二叉搜索树 3+
0704	二分查找	JS	数组 二分查找
0705	设计哈希集合	JS	设计 数组 哈希表 2+
0706	设计哈希映射	JS	设计 数组 哈希表 2+
0707	设计链表	JS	设计 链表
0712	两个字符串的最小ASCII删除和	JS	字符串 动态规划
0714	买卖股票的最佳时机含手续费	JS	贪心 数组
0724	寻找数组的中心下标	JS	数组 前缀和
0739	每日温度	JS	栈 数组 单调栈
0783	二叉搜索树节点最小距离	JS	树 深度优先搜索 广度优先搜索 2+
0844	比较含退格的字符串	JS	栈 双指针 字符串 1+
0876	链表的中间结点	JS	链表 双指针
0880	索引处的解码字符串	JS	栈 字符串
0889	根据前序和后序遍历构造二叉树	JS	树 数组 哈希表 2+
0931	下降路径最小和	JS	数组 动态规划 矩阵
0946	验证栈序列	JS	栈 数组 模拟
0958	二叉树的完全性检验	JS	树 广度优先搜索 二叉树
0973	最接近原点的 K 个点	JS	几何 数组 数学 4+
1008	前序遍历构造二叉搜索树	JS	栈 树 二叉搜索树 3+
1021	删除最外层的括号	JS	栈 字符串
1047	删除字符串中的所有相邻重复项	JS	栈 字符串
1049	最后一块石头的重量 II	JS	数组 动态规划
1081	不同字符的最小子序列	JS	栈 贪心 字符串 1+
1137	第 N 个泰波那契数	JS	记忆化搜索 数学 动态规划
1143	最长公共子序列	JS	字符串 动态规划
1190	反转每对括号间的子串	JS	栈 字符串
1312	让字符串成为回文串的最少插入次数	JS	字符串 动态规划
1441	用栈操作构建数组	JS	栈 数组 模拟
1472	设计浏览器历史记录	JS	栈 设计 数组 3+
1475	商品折扣后的最终价格	JS	栈 数组 单调栈
1522	N 叉树的直径	JS	树 深度优先搜索
2196	根据描述创建二叉树	JS	树 深度优先搜索 广度优先搜索 3+
剑指 Offer 03	数组中重复的数字	JS	数组 哈希表 排序
剑指 Offer 04	二维数组中的查找	JS	数组 二分查找 分治 1+
剑指 Offer 05	替换空格	JS	字符串
剑指 Offer 06	从尾到头打印链表	JS	栈 递归 链表 1+
剑指 Offer 07	重建二叉树	JS	树 数组 哈希表 2+
剑指 Offer 09	用两个栈实现队列	JS	栈 设计 队列
剑指 Offer 10 - I	斐波那契数列	JS	记忆化搜索 数学 动态规划
剑指 Offer 10 - II	青蛙跳台阶问题	JS	记忆化搜索 数学 动态规划
剑指 Offer 11	旋转数组的最小数字	JS	数组 二分查找
剑指 Offer 12	矩阵中的路径	JS	数组 回溯 矩阵
剑指 Offer 13	机器人的运动范围	JS	深度优先搜索 广度优先搜索 动态规划
剑指 Offer 14 - I	剪绳子	JS	数学 动态规划
剑指 Offer 14 - II	剪绳子 II	JS	数学 动态规划
剑指 Offer 15	二进制中1的个数	JS	位运算
剑指 Offer 16	数值的整数次方	JS	递归 数学
剑指 Offer 17	打印从1到最大的n位数	JS	数组 数学
剑指 Offer 18	删除链表的节点	JS	链表
剑指 Offer 19	正则表达式匹配	JS	递归 字符串 动态规划
剑指 Offer 21	调整数组顺序使奇数位于偶数前面	JS	数组 双指针 排序
剑指 Offer 22	链表中倒数第k个节点	JS	链表 双指针
剑指 Offer 24	反转链表	JS	递归 链表
剑指 Offer 25	合并两个排序的链表	JS	递归 链表
剑指 Offer 26	树的子结构	JS	树 深度优先搜索 二叉树
剑指 Offer 27	二叉树的镜像	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer 28	对称的二叉树	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer 29	顺时针打印矩阵	JS	数组 矩阵 模拟
剑指 Offer 30	包含min函数的栈	JS	栈 设计
剑指 Offer 31	栈的压入、弹出序列	JS	栈 数组 模拟
剑指 Offer 32 - I	从上到下打印二叉树	JS	树 广度优先搜索 二叉树
剑指 Offer 32 - II	从上到下打印二叉树 II	JS	树 广度优先搜索 二叉树
剑指 Offer 32 - III	从上到下打印二叉树 III	JS	树 广度优先搜索 二叉树
剑指 Offer 33	二叉搜索树的后序遍历序列	JS	栈 树 二叉搜索树 3+
剑指 Offer 34	二叉树中和为某一值的路径	JS	树 深度优先搜索 回溯 1+
剑指 Offer 35	复杂链表的复制	JS	哈希表 链表
剑指 Offer 36	二叉搜索树与双向链表	JS	栈 树 深度优先搜索 4+
剑指 Offer 37	序列化二叉树	JS	树 深度优先搜索 广度优先搜索 3+
剑指 Offer 38	字符串的排列	JS	字符串 回溯
剑指 Offer 39	数组中出现次数超过一半的数字	JS	数组 哈希表 分治 2+
剑指 Offer 42	连续子数组的最大和	JS	数组 分治 动态规划
剑指 Offer 47	礼物的最大价值	JS	数组 动态规划 矩阵
剑指 Offer 50	第一个只出现一次的字符	JS	队列 哈希表 字符串 1+
剑指 Offer 52	两个链表的第一个公共节点	JS	哈希表 链表 双指针
剑指 Offer 53 - I	在排序数组中查找数字 I	JS	数组 二分查找
剑指 Offer 53 - II	0～n-1中缺失的数字	JS	位运算 数组 哈希表 2+
剑指 Offer 54	二叉搜索树的第k大节点	JS	树 深度优先搜索 二叉搜索树 1+
剑指 Offer 55 - I	二叉树的深度	JS	树 深度优先搜索 广度优先搜索 1+
剑指 Offer 58 - I	翻转单词顺序	JS	双指针 字符串
剑指 Offer 61	扑克牌中的顺子	JS	数组 排序
剑指 Offer 63	股票的最大利润	JS	数组 动态规划
剑指 Offer II 031	最近最少使用缓存	JS	设计 哈希表 链表 1+
剑指 Offer II 101	分割等和子集	JS	数学 字符串 模拟
面试题 16.25	LRU 缓存	JS	设计 哈希表 链表 1+