LeetCode 热题 100

力扣原题单

本题单保持力扣官网的专题划分与题目顺序，共 17 个专题、100 道题。建议按专题连续练习，并在完成后复盘时间复杂度、空间复杂度和关键边界条件。

1. 哈希

• leetcodecn two-sum 两数之和题解
  · 1. 两数之和 · 简单
• leetcodecn group-anagrams 字母异位词分组题解
  · 49. 字母异位词分组 · 中等
• leetcodecn longest-consecutive-sequence 最长连续序列题解
  · 128. 最长连续序列 · 中等

2. 双指针

• leetcodecn move-zeroes 移动零题解
  · 283. 移动零 · 简单
• leetcodecn container-with-most-water 盛最多水的容器题解
  · 11. 盛最多水的容器 · 中等
• leetcodecn 3sum 三数之和题解
  · 15. 三数之和 · 中等
• leetcodecn trapping-rain-water 接雨水题解
  · 42. 接雨水 · 困难

3. 滑动窗口

• leetcodecn longest-substring-without-repeating-characters 无重复字符的最长子串题解
  · 3. 无重复字符的最长子串 · 中等
• leetcodecn find-all-anagrams-in-a-string 找到字符串中所有字母异位词题解
  · 438. 找到字符串中所有字母异位词 · 中等

4. 子串

• leetcodecn subarray-sum-equals-k 和为 K 的子数组题解
  · 560. 和为 K 的子数组 · 中等
• leetcodecn sliding-window-maximum 滑动窗口最大值题解
  · 239. 滑动窗口最大值 · 困难
• leetcodecn minimum-window-substring 最小覆盖子串题解
  · 76. 最小覆盖子串 · 困难

5. 普通数组

• leetcodecn maximum-subarray 最大子数组和题解
  · 53. 最大子数组和 · 中等
• leetcodecn merge-intervals 合并区间题解
  · 56. 合并区间 · 中等
• leetcodecn rotate-array 轮转数组题解
  · 189. 轮转数组 · 中等
• leetcodecn product-of-array-except-self 除自身以外数组的乘积题解
  · 238. 除了自身以外数组的乘积 · 中等
• leetcodecn first-missing-positive 缺失的第一个正数题解
  · 41. 缺失的第一个正数 · 困难

6. 矩阵

• leetcodecn set-matrix-zeroes 矩阵置零题解
  · 73. 矩阵置零 · 中等
• leetcodecn spiral-matrix 螺旋矩阵题解
  · 54. 螺旋矩阵 · 中等
• leetcodecn rotate-image 旋转图像题解
  · 48. 旋转图像 · 中等
• leetcodecn search-a-2d-matrix-ii 搜索二维矩阵 II题解
  · 240. 搜索二维矩阵 II · 中等

7. 链表

• leetcodecn intersection-of-two-linked-lists 相交链表题解
  · 160. 相交链表 · 简单
• leetcodecn reverse-linked-list 反转链表题解
  · 206. 反转链表 · 简单
• leetcodecn palindrome-linked-list 回文链表题解
  · 234. 回文链表 · 简单
• leetcodecn linked-list-cycle 环形链表题解
  · 141. 环形链表 · 简单
• leetcodecn linked-list-cycle-ii 环形链表 II题解
  · 142. 环形链表 II · 中等
• leetcodecn merge-two-sorted-lists 合并两个有序链表题解
  · 21. 合并两个有序链表 · 简单
• leetcodecn add-two-numbers 两数相加题解
  · 2. 两数相加 · 中等
• leetcodecn remove-nth-node-from-end-of-list 删除链表的倒数第 N 个结点题解
  · 19. 删除链表的倒数第 N 个结点 · 中等
• leetcodecn swap-nodes-in-pairs 两两交换链表中的节点题解
  · 24. 两两交换链表中的节点 · 中等
• leetcodecn reverse-nodes-in-k-group K 个一组翻转链表题解
  · 25. K 个一组翻转链表 · 困难
• leetcodecn copy-list-with-random-pointer 随机链表的复制题解
  · 138. 随机链表的复制 · 中等
• leetcodecn sort-list 排序链表题解
  · 148. 排序链表 · 中等
• leetcodecn merge-k-sorted-lists 合并 K 个升序链表题解
  · 23. 合并 K 个升序链表 · 困难
• leetcodecn lru-cache LRU 缓存题解
  · 146. LRU 缓存 · 中等

8. 二叉树

• leetcodecn binary-tree-inorder-traversal 二叉树的中序遍历题解
  · 94. 二叉树的中序遍历 · 简单
• leetcodecn maximum-depth-of-binary-tree 二叉树的最大深度题解
  · 104. 二叉树的最大深度 · 简单
• leetcodecn invert-binary-tree 翻转二叉树题解
  · 226. 翻转二叉树 · 简单
• leetcodecn symmetric-tree 对称二叉树题解
  · 101. 对称二叉树 · 简单
• leetcodecn diameter-of-binary-tree 二叉树的直径题解
  · 543. 二叉树的直径 · 简单
• leetcodecn binary-tree-level-order-traversal 二叉树的层序遍历题解
  · 102. 二叉树的层序遍历 · 中等
• leetcodecn convert-sorted-array-to-binary-search-tree 有序数组转 BST题解
  · 108. 将有序数组转换为二叉搜索树 · 简单
• leetcodecn validate-binary-search-tree 验证 BST题解
  · 98. 验证二叉搜索树 · 中等
• leetcodecn kth-smallest-element-in-a-bst BST 第 K 小题解
  · 230. 二叉搜索树中第 K 小的元素 · 中等
• leetcodecn binary-tree-right-side-view 二叉树右视图题解
  · 199. 二叉树的右视图 · 中等
• leetcodecn flatten-binary-tree-to-linked-list 展开为链表题解
  · 114. 二叉树展开为链表 · 中等
• leetcodecn construct-binary-tree-from-preorder-and-inorder-traversal 前序中序构树题解
  · 105. 从前序与中序遍历序列构造二叉树 · 中等
• leetcodecn path-sum-iii 路径总和 III题解
  · 437. 路径总和 III · 中等
• leetcodecn lowest-common-ancestor-of-a-binary-tree 二叉树 LCA题解
  · 236. 二叉树的最近公共祖先 · 中等
• leetcodecn binary-tree-maximum-path-sum 二叉树最大路径和题解
  · 124. 二叉树中的最大路径和 · 困难

9. 图论

• leetcodecn number-of-islands 岛屿数量题解
  · 200. 岛屿数量 · 中等
• leetcodecn rotting-oranges 腐烂的橘子题解
  · 994. 腐烂的橘子 · 中等
• leetcodecn course-schedule 课程表题解
  · 207. 课程表 · 中等
• leetcodecn implement-trie-prefix-tree 实现 Trie题解
  · 208. 实现 Trie (前缀树) · 中等

10. 回溯

• leetcodecn permutations 全排列题解
  · 46. 全排列 · 中等
• leetcodecn subsets 子集题解
  · 78. 子集 · 中等
• leetcodecn letter-combinations-of-a-phone-number 电话号码的字母组合题解
  · 17. 电话号码的字母组合 · 中等
• leetcodecn combination-sum 组合总和题解
  · 39. 组合总和 · 中等
• leetcodecn generate-parentheses 括号生成题解
  · 22. 括号生成 · 中等
• leetcodecn word-search 单词搜索题解
  · 79. 单词搜索 · 中等
• leetcodecn palindrome-partitioning 分割回文串题解
  · 131. 分割回文串 · 中等
• leetcodecn n-queens N 皇后题解
  · 51. N 皇后 · 困难

11. 二分查找

• leetcodecn search-insert-position 搜索插入位置题解
  · 35. 搜索插入位置 · 简单
• leetcodecn search-a-2d-matrix 搜索二维矩阵题解
  · 74. 搜索二维矩阵 · 中等
• leetcodecn find-first-and-last-position-of-element-in-sorted-array 在排序数组中查找元素的第一个和最后一个位置题解
  · 34. 在排序数组中查找元素的第一个和最后一个位置 · 中等
• leetcodecn search-in-rotated-sorted-array 搜索旋转排序数组题解
  · 33. 搜索旋转排序数组 · 中等
• leetcodecn find-minimum-in-rotated-sorted-array 寻找旋转排序数组中的最小值题解
  · 153. 寻找旋转排序数组中的最小值 · 中等
• leetcodecn median-of-two-sorted-arrays 寻找两个正序数组的中位数题解
  · 4. 寻找两个正序数组的中位数 · 困难

12. 栈

• leetcodecn valid-parentheses 有效的括号题解
  · 20. 有效的括号 · 简单
• leetcodecn min-stack 最小栈题解
  · 155. 最小栈 · 中等
• leetcodecn decode-string 字符串解码题解
  · 394. 字符串解码 · 中等
• leetcodecn daily-temperatures 每日温度题解
  · 739. 每日温度 · 中等
• leetcodecn largest-rectangle-in-histogram 柱状图中最大的矩形题解
  · 84. 柱状图中最大的矩形 · 困难

13. 堆

• leetcodecn kth-largest-element-in-an-array 数组中的第K个最大元素题解
  · 215. 数组中的第K个最大元素 · 中等
• leetcodecn top-k-frequent-elements 前 K 个高频元素题解
  · 347. 前 K 个高频元素 · 中等
• leetcodecn find-median-from-data-stream 数据流的中位数题解
  · 295. 数据流的中位数 · 困难

14. 贪心算法

• leetcodecn best-time-to-buy-and-sell-stock 买卖股票的最佳时机题解
  · 121. 买卖股票的最佳时机 · 简单
• leetcodecn jump-game 跳跃游戏题解
  · 55. 跳跃游戏 · 中等
• leetcodecn jump-game-ii 跳跃游戏 II题解
  · 45. 跳跃游戏 II · 中等
• leetcodecn partition-labels 划分字母区间题解
  · 763. 划分字母区间 · 中等

15. 动态规划

• leetcodecn climbing-stairs 爬楼梯题解
  · 70. 爬楼梯 · 简单
• leetcodecn pascals-triangle 杨辉三角题解
  · 118. 杨辉三角 · 简单
• leetcodecn house-robber 打家劫舍题解
  · 198. 打家劫舍 · 中等
• leetcodecn perfect-squares 完全平方数题解
  · 279. 完全平方数 · 中等
• leetcodecn coin-change 零钱兑换题解
  · 322. 零钱兑换 · 中等
• leetcodecn word-break 单词拆分题解
  · 139. 单词拆分 · 中等
• leetcodecn longest-increasing-subsequence 最长递增子序列题解
  · 300. 最长递增子序列 · 中等
• leetcodecn maximum-product-subarray 乘积最大子数组题解
  · 152. 乘积最大子数组 · 中等
• leetcodecn partition-equal-subset-sum 分割等和子集题解
  · 416. 分割等和子集 · 中等
• leetcodecn longest-valid-parentheses 最长有效括号题解
  · 32. 最长有效括号 · 困难

16. 多维动态规划

• leetcodecn unique-paths 不同路径题解
  · 62. 不同路径 · 中等
• leetcodecn minimum-path-sum 最小路径和题解
  · 64. 最小路径和 · 中等
• leetcodecn longest-palindromic-substring 最长回文子串题解
  · 5. 最长回文子串 · 中等
• leetcodecn longest-common-subsequence 最长公共子序列题解
  · 1143. 最长公共子序列 · 中等
• leetcodecn edit-distance 编辑距离题解
  · 72. 编辑距离 · 中等

17. 技巧

• leetcodecn single-number 只出现一次的数字题解
  · 136. 只出现一次的数字 · 简单
• leetcodecn majority-element 多数元素题解
  · 169. 多数元素 · 简单
• leetcodecn sort-colors 颜色分类题解
  · 75. 颜色分类 · 中等
• leetcodecn next-permutation 下一个排列题解
  · 31. 下一个排列 · 中等
• leetcodecn find-the-duplicate-number 寻找重复数题解
  · 287. 寻找重复数 · 中等