Skip to main content

力扣

力扣最受刷题发烧友欢迎的 100 道题。

题目​

哈希​

名称级别状态备注
1. 两数之和简单已解答数组、哈希表
49. 字母异位词分组中等已解答数组、哈希表、字符串
128. 最长连续序列中等已解答并查集、数组、哈希表

双指针​

名称级别状态备注
238. 移动零简单已解答数组、双指针
11. 盛最多水的容器中等已解答贪心、数组、双指针
15. 三数之和中等已解答数组、双指针、排序
42. 接雨水困难已解答栈、数组、双指针

滑动窗口​

名称级别状态备注
3. 无重复字符的最长子串中等已解答哈希表、字符串、滑动窗口
438. 找到字符串中所有字母异位词中等已解答哈希表、字符串、滑动窗口

子串​

名称级别状态备注
560. 和为 K 的子数组中等已解答数组、哈希表、前缀和
239. 滑动窗口最大值困难已解答队列、数组、滑动窗口
76. 最小覆盖子串困难已解答哈希表、字符串、滑动窗口

普通数组​

名称级别状态备注
53. 最大子数组和中等已解答数组、分治、动态规划
56. 合并区间中等已解答数组、排序
189. 轮转数组中等已解答数组、数学、双指针
238. 除自身以外数组的乘积中等已解答数组、前缀和
41. 缺失的第一个正数困难已解答数组、哈希表

矩阵​

名称级别状态备注
73. 矩阵置零中等已解答数组、哈希表、矩阵
54. 螺旋矩阵中等已解答数组、矩阵、模拟
48. 旋转图像中等已解答数组、数学、矩阵
240. 搜索二维矩阵 II中等已解答数组、二分查找、分治

链表​

名称级别状态备注
160. 相交链表简单已解答哈希表、链表、双指针
206. 反转链表简单已解答递归、链表
234. 回文链表简单已解答栈、递归、链表
141. 环形链表简单已解答哈希表、链表、双指针
141. 环形链表 II中等已解答哈希表、链表、双指针
21. 合并两个有序链表简单已解答递归、链表
2. 两数相加简单已解答递归、链表、数学
19. 删除链表倒数第 N 个节点中等已解答链表、双指针
24. 两两交换链表中的节点中等已解答递归、链表
25. K 个一组翻转链表困难已解答递归、链表
138. 复制带随机指针的链表中等已解答哈希表、链表
148. 排序链表中等已解答链表、双指针、分治
23. 合并 K 个升序链表困难已解答链表、分治、堆（优先队列）
146. LRU 缓存中等已解答设计、哈希表、链表

二叉树​

名称级别状态备注
94. 二叉树的中序遍历简单已解答栈、树、深度优先搜索
104. 二叉树的最大深度简单已解答树、深度优先搜索、广度优先搜索
226. 翻转二叉树简单已解答树、深度优先搜索、广度优先搜索
101. 对称二叉树简单已解答树、深度优先搜索、广度优先搜索
543. 二叉树的直径简单已解答树、深度优先搜索、二叉树
102. 二叉树的层序遍历中等已解答树、广度优先搜索、二叉树
108. 将有序数组转换为二叉搜索树简单已解答树、二叉搜索树、数组
98. 验证二叉搜索树中等已解答树、深度优先搜索、二叉搜索树
230. 二叉搜索树中第K小的元素中等已解答树、深度优先搜索、二叉搜索树
199. 二叉树的右视图中等已解答树、深度优先搜索、广度优先搜索
114. 二叉树展开为链表中等已解答栈、树、深度优先搜索
105. 从前序与中序遍历序列构造二叉树中等已解答树、数组、哈希表
437. 路径总和 III中等已解答树、深度优先搜索、二叉树
236. 二叉树的最近公共祖先中等已解答树、深度优先搜索、二叉树
124. 二叉树中的最大路径和困难已解答树、深度优先搜索、动态规划

图论​

名称级别状态备注
200. 岛屿数量中等已解答深度优先搜索、广度优先搜索、并查集
994. 腐烂的橘子中等已解答广度优先搜索、数组、矩阵
207. 课程表中等已解答深度优先搜索、广度优先搜索、图
208. 课程表实现 Trie (前缀树)中等已解答设计、字典树、哈希表

回溯​

名称级别状态备注
46. 全排列中等已解答数组、回溯
28. 子集中等已解答位运算、数组、回溯
17. 电话号码的字母组合中等已解答哈希表、字符串、回溯
39. 组合总和中等已解答数组、回溯
22. 括号生成中等已解答字符串、动态规划、回溯
79. 单词搜索中等已解答数组、回溯、矩阵
131. 分割回文串中等已解答字符串、动态规划、回溯
51. N 皇后困难已解答数组、回溯

二分查找​

名称级别状态备注
35. 搜索插入位置简单已解答数组、二分查找
74. 搜索二维矩阵中等已解答数组、二分查找、矩阵
34. 在排序数组中查找元素的第一个和最后一个位置中等已解答数组、二分查找
33. 搜索旋转排序数组中等已解答数组、二分查找
153. 寻找旋转排序数组中的最小值中等已解答数组、二分查找
4. 寻找两个正序数组的中位数困难已解答数组、二分查找、分治

栈​

名称级别状态备注
20. 有效的括号简单已解答栈、字符串
155. 最小站栈中等已解答栈、设计
394. 字符串解码中等已解答栈、递归、字符串
739. 每日温度中等已解答栈、数组、单调栈
84. 柱状图中最大的矩形困难已解答栈、数组、单调栈

堆​

名称级别状态备注
215. 数组中的第K个最大元素中等已解答数组、分治、快速选择
347. 前 K 个高频元素中等已解答数组、哈希表、分治
295. 数据流的中位数困难已解答设计、双指针、数据流

贪心算法​

名称级别状态备注
121. 买卖股票的最佳时机简单已解答数组、动态规划
55. 跳跃游戏中等已解答贪心、数组、动态规划
45. 跳跃游戏 II中等已解答贪心、数组、动态规划
763. 划分字母区间中等已解答贪心、哈希表、双指针

动态规划​

名称级别状态备注
70. 爬楼梯简单已解答记忆化搜索、数学、动态规划
188. 杨辉三角简单已解答数组、动态规划
198. 打家劫舍中等已解答数组、动态规划
279. 完全平方数中等已解答广度优先搜索、数学、动态规划
322. 零钱兑换中等已解答广度优先搜索、数组、动态规划
139. 单词拆分中等已解答字典树、记忆化搜索、数组
300. 最长递增子序列中等已解答数组、二分查找、动态规划
152. 乘积最大子数组中等已解答数组、动态规划
416. 分割等和子集中等已解答数组、动态规划
32. 最长有效括号困难已解答栈、字符串、动态规划

多维动态规划​

🔥warning

TODO: 忽略

技巧​

名称级别状态备注
136. 只出现一次的数字简单已解答位运算、数组
169. 多数元素简单已解答数组、哈希表、分治
75. 颜色分类中等已解答数组、双指针、排序
31. 下一个排列中等已解答数组、双指针
287. 寻找重复数中等已解答位运算、数组、双指针

解题​