LeetCodeTop100+分类梳理
2024-06-04 12:05:24 0 举报AI智能生成
LeetCodeTop100+分类梳理
作者其他创作
大纲/内容
经典结构
单调栈
84. 柱状图中最大的矩形
85. 最大矩形
221. 最大正方形
739. 每日温度
滑动窗口
76. 最小覆盖子串
239. 滑动窗口最大值
堆
23. 合并 K 个升序链表
并查集
399. 除法求值
位图
字符串
14. 最长公共前缀
8. 字符串转换整数 (atoi)
10. 正则表达式匹配
13. 罗马数字转整数
38. 外观数列
经典算法
数学
36. 有效的数独
66. 加一
7. 整数反转
50. Pow(x, n)
118. 杨辉三角
位运算
29. 两数相除
136. 只出现一次的数字
461. 汉明距离
338. 比特位计数
排序算法
88. 合并两个有序数组（逆思维）
215. 数组中的第K个最大元素
347. 前 K 个高频元素
581. 最短无序连续子数组
拓扑排序
207. 课程表
DFS
94. 二叉树的中序遍历
96. 不同的二叉搜索树
101. 对称二叉树
226. 翻转二叉树
104. 二叉树的最大深度
105. 从前序与中序遍历序列构造二叉树
297. 二叉树的序列化与反序列化
114. 二叉树展开为链表
112. 路径总和
113. 路径总和 II
437. 路径总和 III
538. 把二叉搜索树转换为累加树
617. 合并二叉树
394. 字符串解码
岛问题
130. 被围绕的区域
200. 岛屿数量
547.省份数量
329. 矩阵中的最长递增路径
BFS
55. 跳跃游戏
101. 对称二叉树
102. 二叉树的层序遍历
103. 二叉树的锯齿形层序遍历
104. 二叉树的最大深度
116. 填充每个节点的下一个右侧节点指针
301. 删除无效的括号
KMP -> AC 自动机
28. 找出字符串中第一个匹配项的下标
Manacher 算法（回文中心、回文半径）
5. 最长回文子串
516. 最长回文子序列
234. 回文链表
125. 验证回文串
409. 最长回文串
647. 回文子串
131. 分割回文串
9. 回文数
K 算法 和 P 算法
Dijkstra 算法
数据结构
线性表
数组
前缀和、后缀和、前缀积、后缀积
238. 除自身以外数组的乘积
560. 和为 K 的子数组
以 i 位置开始/结束...
1. 两数之和
167. 两数之和 II - 输入有序数组
15. 三数之和
32. 最长有效括号
53. 最大子数组和
152. 乘积最大子数组
560. 和为 K 的子数组
双指针（前后、快慢）
3. 无重复字符的最长子串
11. 盛最多水的容器
42. 接雨水
26. 删除有序数组中的重复项
75. 颜色分类
41. 缺失的第一个正数
215. 数组中的第K个最大元素
76. 最小覆盖子串
283. 移动零
下标循环怼
287. 寻找重复数
442. 数组中重复的数据
448. 找到所有数组中消失的数字
极大值、极小值
31. 下一个排列
摩尔投票法
169. 多数元素
229. 多数元素 II
宏观调度
48. 旋转图像
54. 螺旋矩阵
二维矩阵
36. 有效的数独
79. 单词搜索
329. 矩阵中的最长递增路径
73. 矩阵置零
链表
2. 两数相加
66. 加一
21. 合并两个有序链表
23. 合并 K 个升序链表
148. 排序链表
141. 环形链表
142. 环形链表 II
160. 相交链表
206. 反转链表
25. K 个一组翻转链表
92. 反转链表 II（在一个范围上反转链表）
234. 回文链表
61. 旋转链表
143. 重排链表
725. 分隔链表
328. 奇偶链表
138. 随机链表的复制
146. LRU 缓存
116. 填充每个节点的下一个右侧节点指针
19. 删除链表的倒数第 N 个结点
队列
622. 设计循环队列
栈
20. 有效的括号
22. 括号生成
32. 最长有效括号
301. 删除无效的括号
155. 最小栈
哈希表
1. 两数之和
167. 两数之和 II - 输入有序数组
15. 三数之和
3. 无重复字符的最长子串
76. 最小覆盖子串
242. 有效的字母异位词
49. 字母异位词分组
438. 找到字符串中所有字母异位词
560. 和为 K 的子数组
128. 最长连续序列
347. 前 K 个高频元素
36. 有效的数独
217. 存在重复元素
树（DFS、BFS、树型 DP）
108. 将有序数组转换为二叉搜索树
230. 二叉搜索树中第K小的元素
208. 实现 Trie (前缀树)
有序表
图
207. 课程表
算法思想
暴力递归
动态规划
树型 DP
96. 不同的二叉搜索树
98. 验证二叉搜索树
543. 二叉树的直径
124. 二叉树中的最大路径和
236. 二叉树的最近公共祖先
337. 打家劫舍 III
198. 打家劫舍
230. 二叉搜索树中第K小的元素
分治算法
4. 寻找两个正序数组的中位数
33. 搜索旋转排序数组
34. 在排序数组中查找元素的第一个和最后一个位置
69. x 的平方根
240. 搜索二维矩阵 II
108. 将有序数组转换为二叉搜索树
162. 寻找峰值
贪心算法
56. 合并区间
134. 加油站
406. 根据身高重建队列
621. 任务调度器
职业：本科
0 条评论
下一页
