LeetCode热题100

一、排序题

1.两数之和  简单

https://leetcode-cn.com/problems/two-sum/

15. 三数之和 中等

https://leetcode-cn.com/problems/3sum/

49. 字母异位词分组 中等

https://leetcode-cn.com/problems/group-anagrams/

56. 合并区间 中等

https://leetcode-cn.com/problems/merge-intervals/

148. 排序链表 中等

https://leetcode-cn.com/problems/sort-list/

二、哈希字典题

1.两数之和  简单

https://leetcode-cn.com/problems/two-sum/

128. 最长连续序列 中等

https://leetcode-cn.com/problems/longest-consecutive-sequence/

438. 找到字符串中所有字母异位词 中等

https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/

448. 找到所有数组中消失的数字 简单 原地存储次数

https://leetcode-cn.com/problems/find-all-numbers-disappeared-in-an-array/

三、模拟题

2.两数相加 中等

https://leetcode-cn.com/problems/add-two-numbers/

21. 合并两个有序链表 简单

https://leetcode-cn.com/problems/merge-two-sorted-lists/

22. 括号生成 中等

https://leetcode-cn.com/problems/generate-parentheses/

23. 合并K个升序链表 困难

https://leetcode-cn.com/problems/merge-k-sorted-lists/

39. 组合总和 中等

https://leetcode-cn.com/problems/combination-sum/

46. 全排列 中等

https://leetcode-cn.com/problems/permutations/

48. 旋转图像 中等

https://leetcode-cn.com/problems/rotate-image/

78. 子集 中等

https://leetcode-cn.com/problems/subsets/

105. 从前序与中序遍历序列构造二叉树 中等

https://leetcode-cn.com/problems/construct-binary-tree-from-preorder-and-inorder-traversal/

114. 二叉树展开为链表 中等

https://leetcode-cn.com/problems/flatten-binary-tree-to-linked-list/

四、滑动窗口(或者左右指针)

3. 无重复字符的最长子串 中等

https://leetcode-cn.com/problems/longest-substring-without-repeating-characters/

4. 寻找两个正序数组的中位数 困难

https://leetcode-cn.com/problems/median-of-two-sorted-arrays/

11. 盛最多水的容器 中等

https://leetcode-cn.com/problems/container-with-most-water/

15. 三数之和 中等

https://leetcode-cn.com/problems/3sum/

31. 下一个排列 中等

https://leetcode-cn.com/problems/next-permutation/

55. 跳跃游戏 中等

https://leetcode-cn.com/problems/jump-game/

75. 颜色分类 中等

https://leetcode-cn.com/problems/sort-colors/

76. 最小覆盖子串 困难

https://leetcode-cn.com/problems/minimum-window-substring/

283. 移动零 简单

https://leetcode-cn.com/problems/move-zeroes/

581. 最短无序连续子数组 中等

https://leetcode-cn.com/problems/shortest-unsorted-continuous-subarray/

五、动态规划

一维动态规划

32. 最长有效括号 困难

https://leetcode-cn.com/problems/longest-valid-parentheses/

42. 接雨水 困难

https://leetcode-cn.com/problems/trapping-rain-water/

53. 最大子序和 简单

https://leetcode-cn.com/problems/unique-paths/

70. 爬楼梯 简单

https://leetcode-cn.com/problems/climbing-stairs/

96. 不同的二叉搜索树 中等

https://leetcode-cn.com/problems/unique-binary-search-trees/

121. 买卖股票的最佳时机 简单

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock/

139. 单词拆分 中等

https://leetcode-cn.com/problems/word-break/

152. 乘积最大子数组 中等

https://leetcode-cn.com/problems/maximum-product-subarray/

198. 打家劫舍 中等

https://leetcode-cn.com/problems/house-robber/

279. 完全平方数 中等

https://leetcode-cn.com/problems/perfect-squares/

300. 最长递增子序列 中等

https://leetcode-cn.com/problems/longest-increasing-subsequence/

309. 最佳买卖股票时机含冷冻期 中等

https://leetcode-cn.com/problems/best-time-to-buy-and-sell-stock-with-cooldown/

337. 打家劫舍 III 中等

https://leetcode-cn.com/problems/house-robber-iii/

338. 比特位计数 简单

https://leetcode-cn.com/problems/counting-bits/

二维动态规划

5. 最长回文子串 中等

https://leetcode-cn.com/problems/longest-palindromic-substring/

10. 正则表达式匹配 困难

https://leetcode-cn.com/problems/regular-expression-matching/

62. 不同路径 中等

https://leetcode-cn.com/problems/unique-paths/

64. 最小路径和 中等

https://leetcode-cn.com/problems/minimum-path-sum/

72. 编辑距离 困难

https://leetcode-cn.com/problems/edit-distance/

221. 最大正方形 中等

https://leetcode-cn.com/problems/maximal-square/

六、深度优先搜索

79. 单词搜索 中等

https://leetcode-cn.com/problems/word-search/

94. 二叉树的中序遍历 简单

https://leetcode-cn.com/problems/binary-tree-inorder-traversal/

98. 验证二叉搜索树 中等

https://leetcode-cn.com/problems/validate-binary-search-tree/

101. 对称二叉树 简单

https://leetcode-cn.com/problems/symmetric-tree/

104. 二叉树的最大深度 简单

https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/

124. 二叉树中的最大路径和 困难

https://leetcode-cn.com/problems/binary-tree-maximum-path-sum/

226. 翻转二叉树 简单

https://leetcode-cn.com/problems/invert-binary-tree/

236. 二叉树的最近公共祖先 中等

https://leetcode-cn.com/problems/lowest-common-ancestor-of-a-binary-tree/

297. 二叉树的序列化与反序列化 困难

https://leetcode-cn.com/problems/serialize-and-deserialize-binary-tree/

337. 打家劫舍 III 中等

https://leetcode-cn.com/problems/house-robber-iii/

437. 路径总和 III 中等

https://leetcode-cn.com/problems/path-sum-iii/

538. 把二叉搜索树转换为累加树 中等

https://leetcode-cn.com/problems/convert-bst-to-greater-tree/

543. 二叉树的直径 中等

https://leetcode-cn.com/problems/diameter-of-binary-tree/

617. 合并二叉树 简单

https://leetcode-cn.com/problems/merge-two-binary-trees/

七、广度优先搜索(队列)

17. 电话号码的字母组合 中等

https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

102. 二叉树的层序遍历 中等

https://leetcode-cn.com/problems/binary-tree-level-order-traversal/

200. 岛屿数量 中等

https://leetcode-cn.com/problems/number-of-islands/

八、回溯(递归)

17. 电话号码的字母组合 中等

https://leetcode-cn.com/problems/letter-combinations-of-a-phone-number/

22. 括号生成 中等

https://leetcode-cn.com/problems/generate-parentheses/

39. 组合总和 中等

https://leetcode-cn.com/problems/combination-sum/

46. 全排列 中等

https://leetcode-cn.com/problems/permutations/

78. 子集 中等

https://leetcode-cn.com/problems/subsets/

79. 单词搜索 中等

https://leetcode-cn.com/problems/word-search/

301. 删除无效的括号 困难

https://leetcode-cn.com/problems/remove-invalid-parentheses/

394. 字符串解码 中等

https://leetcode-cn.com/problems/decode-string/

九、快慢指针

19. 删除链表的倒数第 N 个结点 中等

https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/

141. 环形链表 简单

https://leetcode-cn.com/problems/linked-list-cycle/

142. 环形链表 II 中等 弗罗里德判圈法

https://leetcode-cn.com/problems/linked-list-cycle-ii/

287. 寻找重复数 中等 弗罗里德判圈法

https://leetcode-cn.com/problems/find-the-duplicate-number/

十、栈(或者单调栈)

20. 有效的括号 简单

https://leetcode-cn.com/problems/valid-parentheses/

42. 接雨水 困难

https://leetcode-cn.com/problems/trapping-rain-water/

84. 柱状图中最大的矩形 困难

https://leetcode-cn.com/problems/largest-rectangle-in-histogram/

85. 最大矩形 困难

https://leetcode-cn.com/problems/maximal-rectangle/

155. 最小栈 简单

https://leetcode-cn.com/problems/min-stack/

739. 每日温度 中等

https://leetcode-cn.com/problems/daily-temperatures/

十一、找规律

33. 搜索旋转排序数组 中等

https://leetcode-cn.com/problems/search-in-rotated-sorted-array/

48. 旋转图像 中等

https://leetcode-cn.com/problems/rotate-image/

96. 不同的二叉搜索树 中等

https://leetcode-cn.com/problems/unique-binary-search-trees/

169. 多数元素 简单

https://leetcode-cn.com/problems/majority-element/

238. 除自身以外数组的乘积 中等

https://leetcode-cn.com/problems/product-of-array-except-self/

240. 搜索二维矩阵 II 中等

https://leetcode-cn.com/problems/search-a-2d-matrix-ii/

406. 根据身高重建队列 中等

https://leetcode-cn.com/problems/queue-reconstruction-by-height/

十二、二分法

34. 在排序数组中查找元素的第一个和最后一个位置 中等

https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/

十三、位运算

136. 只出现一次的数字 简单

https://leetcode-cn.com/problems/single-number/

338. 比特位计数 简单

https://leetcode-cn.com/problems/counting-bits/

461. 汉明距离 简单

https://leetcode-cn.com/problems/hamming-distance/

十四、链表(双向链表)

146. LRU 缓存机制 中等

https://leetcode-cn.com/problems/lru-cache/

160. 相交链表 简单

https://leetcode-cn.com/problems/intersection-of-two-linked-lists/

206. 反转链表 简单

https://leetcode-cn.com/problems/reverse-linked-list/

234. 回文链表 简单

https://leetcode-cn.com/problems/palindrome-linked-list/

十五、出入度

207. 课程表 中等

https://leetcode-cn.com/problems/course-schedule/

十六、前缀树

208. 实现 Trie (前缀树) 中等

https://leetcode-cn.com/problems/implement-trie-prefix-tree/

十七、堆(优先队列)

215. 数组中的第K个最大元素 中等

https://leetcode-cn.com/problems/kth-largest-element-in-an-array/

239. 滑动窗口最大值 困难

https://leetcode-cn.com/problems/sliding-window-maximum/

347. 前 K 个高频元素 中等

https://leetcode-cn.com/problems/top-k-frequent-elements/

十八、0-1背包问题

322. 零钱兑换 中等

https://leetcode-cn.com/problems/coin-change/

416. 分割等和子集 中等

https://leetcode-cn.com/problems/partition-equal-subset-sum/

494. 目标和 中等

https://leetcode-cn.com/problems/target-sum/

十九、记忆化搜索

312. 戳气球 困难

https://leetcode-cn.com/problems/burst-balloons/

322. 零钱兑换 中等

https://leetcode-cn.com/problems/coin-change/

二十、并查集

399. 除法求值 中等

https://leetcode-cn.com/problems/evaluate-division/

二十一、前缀和

560. 和为K的子数组 中等

https://leetcode-cn.com/problems/subarray-sum-equals-k/

二十二、填桶法

621. 任务调度器 中等

https://leetcode-cn.com/problems/task-scheduler/

二十三、马拉车(中心扩散+对称性)

647. 回文子串 中等

https://leetcode-cn.com/problems/palindromic-substrings/

你可能感兴趣的:(LeetCode热题100)