Skip to content

Latest commit

 

History

History
210 lines (206 loc) · 54 KB

File metadata and controls

210 lines (206 loc) · 54 KB

目录

已完成 1085 道

题号 标题 题解 标签 难度 力扣
1 两数之和 [✓] 数组 哈希表 🟢 🀄️ 🔗
2 两数相加 [✓] 递归 链表 数学 🟠 🀄️ 🔗
3 无重复字符的最长子串 [✓] 哈希表 字符串 滑动窗口 🟠 🀄️ 🔗
4 寻找两个正序数组的中位数 [✓] 数组 二分查找 分治 🔴 🀄️ 🔗
5 最长回文子串 [✓] 双指针 字符串 动态规划 🟠 🀄️ 🔗
6 Z 字形变换 [✓] 字符串 🟠 🀄️ 🔗
7 整数反转 [✓] 数学 🟠 🀄️ 🔗
8 字符串转换整数 (atoi) [✓] 字符串 🟠 🀄️ 🔗
9 回文数 [✓] 数学 🟢 🀄️ 🔗
10 正则表达式匹配 [✓] 递归 字符串 动态规划 🔴 🀄️ 🔗
11 盛最多水的容器 [✓] 贪心 数组 双指针 🟠 🀄️ 🔗
12 整数转罗马数字 [✓] 哈希表 数学 字符串 🟠 🀄️ 🔗
13 罗马数字转整数 [✓] 哈希表 数学 字符串 🟢 🀄️ 🔗
14 最长公共前缀 [✓] 字典树 字符串 🟢 🀄️ 🔗
15 三数之和 [✓] 数组 双指针 排序 🟠 🀄️ 🔗
16 最接近的三数之和 [✓] 数组 双指针 排序 🟠 🀄️ 🔗
17 电话号码的字母组合 [✓] 哈希表 字符串 回溯 🟠 🀄️ 🔗
18 四数之和 [✓] 数组 双指针 排序 🟠 🀄️ 🔗
19 删除链表的倒数第 N 个结点 [✓] 链表 双指针 🟠 🀄️ 🔗
20 有效的括号 [✓] 字符串 🟢 🀄️ 🔗
21 合并两个有序链表 [✓] 递归 链表 🟢 🀄️ 🔗
22 括号生成 [✓] 字符串 动态规划 回溯 🟠 🀄️ 🔗
23 合并 K 个升序链表 [✓] 链表 分治 堆(优先队列) 1+ 🔴 🀄️ 🔗
24 两两交换链表中的节点 [✓] 递归 链表 🟠 🀄️ 🔗
25 K 个一组翻转链表 [✓] 递归 链表 🔴 🀄️ 🔗
26 删除有序数组中的重复项 [✓] 数组 双指针 🟢 🀄️ 🔗
27 移除元素 [✓] 数组 双指针 🟢 🀄️ 🔗
28 找出字符串中第一个匹配项的下标 [✓] 双指针 字符串 字符串匹配 🟢 🀄️ 🔗
29 两数相除 [✓] 位运算 数学 🟠 🀄️ 🔗
30 串联所有单词的子串 [✓] 哈希表 字符串 滑动窗口 🔴 🀄️ 🔗
31 下一个排列 [✓] 数组 双指针 🟠 🀄️ 🔗
32 最长有效括号 [✓] 字符串 动态规划 🔴 🀄️ 🔗
33 搜索旋转排序数组 [✓] 数组 二分查找 🟠 🀄️ 🔗
34 在排序数组中查找元素的第一个和最后一个位置 [✓] 数组 二分查找 🟠 🀄️ 🔗
35 搜索插入位置 [✓] 数组 二分查找 🟢 🀄️ 🔗
36 有效的数独 [✓] 数组 哈希表 矩阵 🟠 🀄️ 🔗
37 解数独 [✓] 数组 哈希表 回溯 1+ 🔴 🀄️ 🔗
38 外观数列 [✓] 字符串 🟠 🀄️ 🔗
39 组合总和 [✓] 数组 回溯 🟠 🀄️ 🔗
40 组合总和 II [✓] 数组 回溯 🟠 🀄️ 🔗
41 缺失的第一个正数 [✓] 数组 哈希表 🔴 🀄️ 🔗
42 接雨水 [✓] 数组 双指针 2+ 🔴 🀄️ 🔗
43 字符串相乘 [✓] 数学 字符串 模拟 🟠 🀄️ 🔗
44 通配符匹配 [✓] 贪心 递归 字符串 1+ 🔴 🀄️ 🔗
45 跳跃游戏 II [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗
46 全排列 [✓] 数组 回溯 🟠 🀄️ 🔗
47 全排列 II [✓] 数组 回溯 🟠 🀄️ 🔗
48 旋转图像 [✓] 数组 数学 矩阵 🟠 🀄️ 🔗
49 字母异位词分组 [✓] 数组 哈希表 字符串 1+ 🟠 🀄️ 🔗
50 Pow(x, n) [✓] 递归 数学 🟠 🀄️ 🔗
51 N 皇后 [✓] 数组 回溯 🔴 🀄️ 🔗
52 N 皇后 II [✓] 回溯 🔴 🀄️ 🔗
53 最大子数组和 [✓] 数组 分治 动态规划 🟠 🀄️ 🔗
54 螺旋矩阵 [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗
55 跳跃游戏 [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗
56 合并区间 [✓] 数组 排序 🟠 🀄️ 🔗
57 插入区间 [✓] 数组 🟠 🀄️ 🔗
58 最后一个单词的长度 [✓] 字符串 🟢 🀄️ 🔗
59 螺旋矩阵 II [✓] 数组 矩阵 模拟 🟠 🀄️ 🔗
60 排列序列 [✓] 递归 数学 🔴 🀄️ 🔗
61 旋转链表 [✓] 链表 双指针 🟠 🀄️ 🔗
62 不同路径 [✓] 数学 动态规划 组合数学 🟠 🀄️ 🔗
63 不同路径 II [✓] 数组 动态规划 矩阵 🟠 🀄️ 🔗
64 最小路径和 [✓] 数组 动态规划 矩阵 🟠 🀄️ 🔗
66 加一 [✓] 数组 数学 🟢 🀄️ 🔗
67 二进制求和 [✓] 位运算 数学 字符串 1+ 🟢 🀄️ 🔗
68 文本左右对齐 [✓] 数组 字符串 模拟 🔴 🀄️ 🔗
69 x 的平方根 [✓] 数学 二分查找 🟢 🀄️ 🔗
70 爬楼梯 [✓] 记忆化搜索 数学 动态规划 🟢 🀄️ 🔗
71 简化路径 [✓] 字符串 🟠 🀄️ 🔗
72 编辑距离 [✓] 字符串 动态规划 🟠 🀄️ 🔗
73 矩阵置零 [✓] 数组 哈希表 矩阵 🟠 🀄️ 🔗
74 搜索二维矩阵 [✓] 数组 二分查找 矩阵 🟠 🀄️ 🔗
75 颜色分类 [✓] 数组 双指针 排序 🟠 🀄️ 🔗
76 最小覆盖子串 [✓] 哈希表 字符串 滑动窗口 🔴 🀄️ 🔗
77 组合 [✓] 回溯 🟠 🀄️ 🔗
78 子集 [✓] 位运算 数组 回溯 🟠 🀄️ 🔗
79 单词搜索 [✓] 数组 字符串 回溯 1+ 🟠 🀄️ 🔗
80 删除有序数组中的重复项 II [✓] 数组 双指针 🟠 🀄️ 🔗
81 搜索旋转排序数组 II [✓] 数组 二分查找 🟠 🀄️ 🔗
82 删除排序链表中的重复元素 II [✓] 链表 双指针 🟠 🀄️ 🔗
83 删除排序链表中的重复元素 [✓] 链表 🟢 🀄️ 🔗
84 柱状图中最大的矩形 [✓] 数组 单调栈 🔴 🀄️ 🔗
85 最大矩形 [✓] 数组 动态规划 2+ 🔴 🀄️ 🔗
86 分隔链表 [✓] 链表 双指针 🟠 🀄️ 🔗
88 合并两个有序数组 [✓] 数组 双指针 排序 🟢 🀄️ 🔗
89 格雷编码 [✓] 位运算 数学 回溯 🟠 🀄️ 🔗
90 子集 II [✓] 位运算 数组 回溯 🟠 🀄️ 🔗
91 解码方法 [✓] 字符串 动态规划 🟠 🀄️ 🔗
92 反转链表 II [✓] 链表 🟠 🀄️ 🔗
93 复原 IP 地址 [✓] 字符串 回溯 🟠 🀄️ 🔗
94 二叉树的中序遍历 [✓] 深度优先搜索 1+ 🟢 🀄️ 🔗
95 不同的二叉搜索树 II [✓] 二叉搜索树 动态规划 2+ 🟠 🀄️ 🔗
96 不同的二叉搜索树 [✓] 二叉搜索树 数学 2+ 🟠 🀄️ 🔗
97 交错字符串 [✓] 字符串 动态规划 🟠 🀄️ 🔗
98 验证二叉搜索树 [✓] 深度优先搜索 二叉搜索树 1+ 🟠 🀄️ 🔗
99 恢复二叉搜索树 [✓] 深度优先搜索 二叉搜索树 1+ 🟠 🀄️ 🔗
100 相同的树 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗
101 对称二叉树 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗
102 二叉树的层序遍历 [✓] 广度优先搜索 二叉树 🟠 🀄️ 🔗
103 二叉树的锯齿形层序遍历 [✓] 广度优先搜索 二叉树 🟠 🀄️ 🔗
104 二叉树的最大深度 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗
105 从前序与中序遍历序列构造二叉树 [✓] 数组 哈希表 2+ 🟠 🀄️ 🔗
106 从中序与后序遍历序列构造二叉树 [✓] 数组 哈希表 2+ 🟠 🀄️ 🔗
107 二叉树的层序遍历 II [✓] 广度优先搜索 二叉树 🟠 🀄️ 🔗
108 将有序数组转换为二叉搜索树 [✓] 二叉搜索树 数组 2+ 🟢 🀄️ 🔗
109 有序链表转换二叉搜索树 [✓] 二叉搜索树 链表 2+ 🟠 🀄️ 🔗
110 平衡二叉树 [✓] 深度优先搜索 二叉树 🟢 🀄️ 🔗
111 二叉树的最小深度 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗
112 路径总和 [✓] 深度优先搜索 广度优先搜索 1+ 🟢 🀄️ 🔗
113 路径总和 II [✓] 深度优先搜索 回溯 1+ 🟠 🀄️ 🔗
114 二叉树展开为链表 [✓] 深度优先搜索 2+ 🟠 🀄️ 🔗
115 不同的子序列 [✓] 字符串 动态规划 🔴 🀄️ 🔗
116 填充每个节点的下一个右侧节点指针 [✓] 深度优先搜索 广度优先搜索 2+ 🟠 🀄️ 🔗
117 填充每个节点的下一个右侧节点指针 II [✓] 深度优先搜索 广度优先搜索 2+ 🟠 🀄️ 🔗
118 杨辉三角 [✓] 数组 动态规划 🟢 🀄️ 🔗
119 杨辉三角 II [✓] 数组 动态规划 🟢 🀄️ 🔗
120 三角形最小路径和 [✓] 数组 动态规划 🟠 🀄️ 🔗
121 买卖股票的最佳时机 [✓] 数组 动态规划 🟢 🀄️ 🔗
122 买卖股票的最佳时机 II [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗
123 买卖股票的最佳时机 III [✓] 数组 动态规划 🔴 🀄️ 🔗
124 二叉树中的最大路径和 [✓] 深度优先搜索 动态规划 1+ 🔴 🀄️ 🔗
125 验证回文串 [✓] 双指针 字符串 🟢 🀄️ 🔗
127 单词接龙 [✓] 广度优先搜索 哈希表 字符串 🔴 🀄️ 🔗
128 最长连续序列 [✓] 并查集 数组 哈希表 🟠 🀄️ 🔗
129 求根节点到叶节点数字之和 [✓] 深度优先搜索 二叉树 🟠 🀄️ 🔗
130 被围绕的区域 [✓] 深度优先搜索 广度优先搜索 并查集 2+ 🟠 🀄️ 🔗
131 分割回文串 [✓] 字符串 动态规划 回溯 🟠 🀄️ 🔗
132 分割回文串 II [✓] 字符串 动态规划 🔴 🀄️ 🔗
133 克隆图 [✓] 深度优先搜索 广度优先搜索 1+ 🟠 🀄️ 🔗
134 加油站 [✓] 贪心 数组 🟠 🀄️ 🔗
135 分发糖果 [✓] 贪心 数组 🔴 🀄️ 🔗
136 只出现一次的数字 [✓] 位运算 数组 🟢 🀄️ 🔗
137 只出现一次的数字 II [✓] 位运算 数组 🟠 🀄️ 🔗
138 随机链表的复制 [✓] 哈希表 链表 🟠 🀄️ 🔗
139 单词拆分 [✓] 字典树 记忆化搜索 数组 3+ 🟠 🀄️ 🔗
140 单词拆分 II [✓] 字典树 记忆化搜索 数组 4+ 🔴 🀄️ 🔗
141 环形链表 [✓] 哈希表 链表 双指针 🟢 🀄️ 🔗
142 环形链表 II [✓] 哈希表 链表 双指针 🟠 🀄️ 🔗
143 重排链表 [✓] 递归 链表 1+ 🟠 🀄️ 🔗
144 二叉树的前序遍历 [✓] 深度优先搜索 1+ 🟢 🀄️ 🔗
145 二叉树的后序遍历 [✓] 深度优先搜索 1+ 🟢 🀄️ 🔗
146 LRU 缓存 [✓] 设计 哈希表 链表 1+ 🟠 🀄️ 🔗
147 对链表进行插入排序 [✓] 链表 排序 🟠 🀄️ 🔗
148 排序链表 [✓] 链表 双指针 分治 2+ 🟠 🀄️ 🔗
149 直线上最多的点数 [✓] 几何 数组 哈希表 1+ 🔴 🀄️ 🔗
150 逆波兰表达式求值 [✓] 数组 数学 🟠 🀄️ 🔗
151 反转字符串中的单词 [✓] 双指针 字符串 🟠 🀄️ 🔗
152 乘积最大子数组 [✓] 数组 动态规划 🟠 🀄️ 🔗
153 寻找旋转排序数组中的最小值 [✓] 数组 二分查找 🟠 🀄️ 🔗
154 寻找旋转排序数组中的最小值 II [✓] 数组 二分查找 🔴 🀄️ 🔗
155 最小栈 [✓] 设计 🟠 🀄️ 🔗
156 上下翻转二叉树 🔒 [✓] 深度优先搜索 二叉树 🟠 🀄️ 🔗
160 相交链表 [✓] 哈希表 链表 双指针 🟢 🀄️ 🔗
162 寻找峰值 [✓] 数组 二分查找 🟠 🀄️ 🔗
164 最大间距 [✓] 数组 桶排序 基数排序 1+ 🟠 🀄️ 🔗
165 比较版本号 [✓] 双指针 字符串 🟠 🀄️ 🔗
166 分数到小数 [✓] 哈希表 数学 字符串 🟠 🀄️ 🔗
167 两数之和 II - 输入有序数组 [✓] 数组 双指针 二分查找 🟠 🀄️ 🔗
168 Excel 表列名称 [✓] 数学 字符串 🟢 🀄️ 🔗
169 多数元素 [✓] 数组 哈希表 分治 2+ 🟢 🀄️ 🔗
170 两数之和 III - 数据结构设计 🔒 [✓] 设计 数组 哈希表 2+ 🟢 🀄️ 🔗
171 Excel 表列序号 [✓] 数学 字符串 🟢 🀄️ 🔗
172 阶乘后的零 [✓] 数学 🟠 🀄️ 🔗
173 二叉搜索树迭代器 [✓] 设计 3+ 🟠 🀄️ 🔗
174 地下城游戏 [✓] 数组 动态规划 矩阵 🔴 🀄️ 🔗
175 组合两个表 [✓] 数据库 🟢 🀄️ 🔗
177 第N高的薪水 [✓] 数据库 🟠 🀄️ 🔗
179 最大数 [✓] 贪心 数组 字符串 1+ 🟠 🀄️ 🔗
181 超过经理收入的员工 [✓] 数据库 🟢 🀄️ 🔗
182 查找重复的电子邮箱 [✓] 数据库 🟢 🀄️ 🔗
183 从不订购的客户 [✓] 数据库 🟢 🀄️ 🔗
187 重复的DNA序列 [✓] 位运算 哈希表 字符串 3+ 🟠 🀄️ 🔗
188 买卖股票的最佳时机 IV [✓] 数组 动态规划 🔴 🀄️ 🔗
189 轮转数组 [✓] 数组 数学 双指针 🟠 🀄️ 🔗
190 颠倒二进制位 [✓] 位运算 分治 🟢 🀄️ 🔗
191 位1的个数 [✓] 位运算 分治 🟢 🀄️ 🔗
193 有效电话号码 [✓] Shell 🟢 🀄️ 🔗
198 打家劫舍 [✓] 数组 动态规划 🟠 🀄️ 🔗
199 二叉树的右视图 [✓] 深度优先搜索 广度优先搜索 1+ 🟠 🀄️ 🔗
200 岛屿数量 [✓] 深度优先搜索 广度优先搜索 并查集 2+ 🟠 🀄️ 🔗
201 数字范围按位与 [✓] 位运算 🟠 🀄️ 🔗
202 快乐数 [✓] 哈希表 数学 双指针 🟢 🀄️ 🔗
203 移除链表元素 [✓] 递归 链表 🟢 🀄️ 🔗
204 计数质数 [✓] 数组 数学 枚举 1+ 🟠 🀄️ 🔗
205 同构字符串 [✓] 哈希表 字符串 🟢 🀄️ 🔗
206 反转链表 [✓] 递归 链表 🟢 🀄️ 🔗
207 课程表 [✓] 深度优先搜索 广度优先搜索 1+ 🟠 🀄️ 🔗
208 实现 Trie (前缀树) [✓] 设计 字典树 哈希表 1+ 🟠 🀄️ 🔗
209 长度最小的子数组 [✓] 数组 二分查找 前缀和 1+ 🟠 🀄️ 🔗
210 课程表 II [✓] 深度优先搜索 广度优先搜索 1+ 🟠 🀄️ 🔗
211 添加与搜索单词 - 数据结构设计 [✓] 深度优先搜索 设计 字典树 1+ 🟠 🀄️ 🔗
212 单词搜索 II [✓] 字典树 数组 字符串 2+ 🔴 🀄️ 🔗
213 打家劫舍 II [✓] 数组 动态规划 🟠 🀄️ 🔗
215 数组中的第K个最大元素 [✓] 数组 分治 快速选择 2+ 🟠 🀄️ 🔗
216 组合总和 III [✓] 数组 回溯 🟠 🀄️ 🔗
217 存在重复元素 [✓] 数组 哈希表 排序 🟢 🀄️ 🔗
219 存在重复元素 II [✓] 数组 哈希表 滑动窗口 🟢 🀄️ 🔗
221 最大正方形 [✓] 数组 动态规划 矩阵 🟠 🀄️ 🔗
222 完全二叉树的节点个数 [✓] 位运算 二分查找 1+ 🟢 🀄️ 🔗

由于编译限制,本目录只展示 200 道。