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