侧边栏壁纸
博主头像
Hope博主等级

努力赚钱的工科研究生

  • 累计撰写 362 篇文章
  • 累计创建 129 个标签
  • 累计收到 5 条评论
标签搜索

LeetCode刷题笔记

Hope
2022-09-22 / 0 评论 / 1,631 阅读 / 4,995 字

1、KMP

LeetCode 686.重复叠加字符串匹配

LeetCode 214. 最短回文串

2、深度优先搜索(dfs)

LeetCode 90. 子集 II

LeetCode 93. 复原 IP 地址

LeetCode 46. 全排列

LeetCode 47. 全排列

LeetCode 60. 排列序列

LeetCode 95. 不同的二叉搜索树 II

LettCode 96. 不同的二叉搜索树

LeetCode 97. 交错字符串

LeetCode 51. N 皇后

LeetCode 52. N皇后 II

LeetCode 77. 组合

LeetCode 78. 子集

LeetCode 79. 单词搜索

LeetCode 113. 路径总和 II

LeetCode 112. 路径总和

LeetCode 110. 平衡二叉树

LeetCode 111. 二叉树的最小深度

LeetCode 126. 单词接龙 II

LeetCode 129. 求根节点到叶节点数字之和

LeetCode 130. 被围绕的区域

LeetCode 131. 分割回文串

LeetCode 529. 扫雷游戏

LeetCode 216. 组合总和 III

LeetCode 720. 词典中最长的单词

LeetCode 17. 电话号码的字母组合

剑指 Offer 12. 矩阵中的路径

剑指 Offer 13. 机器人的运动范围

剑指 Offer 34. 二叉树中和为某一值的路径

剑指 Offer 54. 二叉搜索树的第k大节点

剑指 Offer 55 - I. 二叉树的深度

剑指 Offer 55 - II. 平衡二叉树

LeetCode 241. 为运算表达式设计优先级

LeetCode 282. 给表达式添加运算符

LeetCode 301. 删除无效的括号

LeetCode 22. 括号生成

LeetCode 36. 有效的数独

LeetCode 37. 解数独

LeetCode 39. 组合总和

LeetCode 40. 组合总和 II

LeetCode 297. 二叉树的序列化与反序列化

LeetCode 394. 字符串解码

3、宽度优先搜索

LeetCode 102. 二叉树的层序遍历

LeetCode 103. 二叉树的锯齿形层序遍历

LeetCode 108. 将有序数组转换为二叉搜索树

LeetCode 127. 单词接龙

LeetCode 126. 单词接龙 II

剑指 Offer 57 - II. 和为s的连续正数序列

LeetCode 675. 为高尔夫比赛砍树

4、动态规划(Dp)

LeetCode 91. 解码方法

LeetCode 44. 通配符匹配

LeetCode 53. 最大子数组和

LeetCode 62. 不同路径

LeetCode 63.不同路径 II

LeetCode 64.最小路径和

LeetCode 70.爬楼梯

LeetCode 72.编辑距离

LeetCode 87.扰乱字符串

Acwing 1048.鸡蛋的硬度

LeetCode 118. 杨辉三角

LeetCode 119. 杨辉三角 II

LeetCode 115. 不同的子序列

LeetCode 120. 三角形最小路径和

LeetCode 128. 最长连续序列

LeetCode 139. 单词拆分

LeetCode 140. 单词拆分 II

LeetCode 152. 乘积最大子数组

LeetCode 161. 相隔为 1 的编辑距离

LeetCode 174. 地下城游戏

LeetCode 188. 买卖股票的最佳时机 IV

LeetCode 198. 打家劫舍

LeetCode 200. 岛屿数量

LeetCode 213. 打家劫舍 II

LeetCode 221. 最大正方形

Acwing 1049. 大盗阿福

LeetCode 10. 正则表达式匹配

Acwing 1490. 最长上升子串

剑指 Offer 10- II. 青蛙跳台阶问题

剑指 Offer 63. 股票的最大利润

剑指 Offer 42. 连续子数组的最大和

剑指 Offer 47. 礼物的最大价值

剑指 Offer 46. 把数字翻译成字符串

剑指 Offer 10- II. 青蛙跳台阶问题

剑指 Offer 63. 股票的最大利润

剑指 Offer 42. 连续子数组的最大和

剑指 Offer 47. 礼物的最大价值

剑指 Offer 46. 把数字翻译成字符串

LeetCode 42. 接雨水

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

LeetCode 312. 戳气球

LeetCode 322. 零钱兑换

LeetCode 337. 打家劫舍 III

5、链表

LeetCode 91. 反转链表 ||

LeetCode 138. 复制带随机指针的链表

LeetCode 143. 重排链表

LeetCode 147. 对链表进行插入排序

LeetCode 148. 排序链表

LeetCode 203. 移除链表元素

LeetCode 206. 反转链表

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

剑指 Offer 06. 从尾到头打印链表

剑指 Offer 24. 反转链表

剑指 Offer 35. 复杂链表的复制

剑指 Offer 18. 删除链表的节点

剑指 Offer 22. 链表中倒数第k个节点

剑指 Offer 18. 删除链表的节点

剑指 Offer 21. 调整数组顺序使奇数位于偶数前面

剑指 Offer 57. 和为s的两个数字

LeetCode 237. 删除链表中的节点

LeetCode 237. 删除链表中的节点

LeetCode 24. 两两交换链表中的节点

LeetCode 25. K 个一组翻转链表

6、贪心

LeetCode 55. 跳跃游戏

LeetCode 45. 跳跃游戏 II

LeetCode 56. 合并区间

LeetCode 57. 插入区间

LeetCode 68. 文本左右对齐

LeetCode 300. 最长递增子序列

7、树的遍历

LeetCode 99. 恢复二叉搜索树

LeetCode 104. 二叉树的最大深度

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

LeetCode 106. 从中序与后序遍历序列构造二叉树

LeetCode 111. 二叉树的最小深度

LeetCode 109. 有序链表转换二叉搜索树

LeetCode 114. 二叉树展开为链表

LeetCode 116. 填充每个节点的下一个右侧节点指针

LeetCode 117. 填充每个节点的下一个右侧节点指针 II

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

LeetCode 144. 二叉树的前序遍历

LeetCode 156. 上下翻转二叉树

LeetCode 208. 实现 Trie (前缀树)

LeetCode 212. 单词搜索 II

LeetCode 226. 翻转二叉树

LeetCode 230. 二叉搜索树中第K小的元素

剑指 Offer 32 - II. 从上到下打印二叉树 II

剑指 Offer 32 - I. 从上到下打印二叉树

剑指 Offer 32 - III. 从上到下打印二叉树 III

LeetCode 652. 寻找重复的子树

剑指 Offer 27. 二叉树的镜像

剑指 Offer 28. 对称的二叉树

剑指 Offer 33. 二叉搜索树的后序遍历序列

Acwing 19. 二叉树的下一个节点

8、 图形问题

LeetCode 48. 旋转图像

LeetCode 54. 螺旋矩阵

LeetCode 59. 螺旋矩阵 II

LeetCode 218. 天际线问题

LeetCode 223. 矩形面积

Acwing 1671. 三角形

9、双指针

LeetCode 125. 验证回文串

LeetCode 151. 翻转字符串里的单词

LeetCode 186. 翻转字符串里的单词 II

LeetCode 209. 长度最小的子数组

LeetCode 228. 汇总区间

LeetCode 5. 最长回文子串

LeetCode 11. 盛最多水的容器

LeetCode 15. 三数之和

LeetCode 18. 四数之和

剑指 Offer 48. 最长不含重复字符的子字符串

剑指 Offer 48. 最长不含重复字符的子字符串

LeetCode 26. 删除有序数组中的重复项

10、图的遍历

LeetCode 133. 克隆图

11、 字符串遍历

LeetCode 73. 矩阵置零

LeetCode 49. 字母异位词分组

LeetCode 58. 最后一个单词的长度

LeetCode 165. 比较版本号

LeetCode 205. 同构字符串

LeetCode 599. 两个列表的最小索引总和

LeetCode 219. 存在重复元素 II

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

LeetCode 8. 字符串转换整数 (atoi)

LeetCode 9. 回文数

LeetCode 14. 最长公共前缀

剑指 Offer 05. 替换空格

剑指 Offer 58 - II. 左旋转字符串

剑指 Offer 03. 数组中重复的数字

剑指 Offer 50. 第一个只出现一次的字符

剑指 Offer 58 - I. 翻转单词顺序

剑指 Offer 45. 把数组排成最小的数

剑指 Offer 61. 扑克牌中的顺子

LeetCode 20. 有效的括号

LeetCode 27.移除元素

LeetCode 2303. 计算应缴税款总额

LeetCode 2325. 解密消息

LeetCode 38. 外观数列

LeetCode 41. 缺失的第一个正数

LeetCoded 252. 会议室

LeetCode 347. 前 K 个高频元素

##LeetCode 768. 最多能完成排序的块 II

12、 数学知识

LeetCode 149. 直线上最多的点数

LeetCode 162. 寻找峰值

LeetCode 163. 缺失的区间

LeetCode 164. 最大间距

LeetCode 166. 分数到小数

LeetCode 168. Excel表列名称

LeetCode 169. 多数元素

LeetCode 171. Excel 表列序号

LeetCode 172. 阶乘后的零

LeetCode 179. 最大数

LeetCode 187. 重复的DNA序列

LeetCode 189. 轮转数组

LeetCode 190. 颠倒二进制位

LeetCode 191. 位1的个数

LeetCode 199. 二叉树的右视图

LeetCode 201. 数字范围按位与

LeetCode 204. 计数质数

LeetCode 393. UTF-8 编码验证

LeetCode 217. 存在重复元素

LeetCode 229. 求众数

LeetCode 6. Z 字形变换

LeetCode 7. 整数反转

LeetCode 12. 整数转罗马数字

LeetCode 13. 罗马数字转整数

剑指 Offer 10- I. 斐波那契数列

剑指 Offer 64. 求1+2+…+n

剑指 Offer 15. 二进制中1的个数

剑指 Offer 56 - I. 数组中数字出现的次数

剑指 Offer 66. 构建乘积数组

剑指 Offer 14- I. 剪绳子

剑指 Offer 62. 圆圈中最后剩下的数字

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

LeetCode 279. 完全平方数

LeetCode 292. Nim 游戏

LeetCode 16. 最接近的三数之和

LeetCode 29. 两数相除

LeetCode 30. 串联所有单词的子串

LeetCode 31. 下一个排列

Acwing 104.货仓选址

13、 查找

LeetCode 153. 寻找旋转排序数组中的最小值

LeetCode 154. 寻找旋转排序数组中的最小值 II

LeetCode 222. 完全二叉树的节点个数

剑指 Offer 53 - I. 在排序数组中查找数字 I

剑指 Offer 53 - II. 0~n-1中缺失的数字

剑指 Offer 04. 二维数组中的查找

剑指 Offer 11. 旋转数组的最小数字

剑指 Offer 40. 最小的k个数

LeetCode 821. 字符的最短距离

LeetCode 240. 搜索二维矩阵 II

LeetCode 33. 搜索旋转排序数组

##LeetCode 35. 搜索插入位置

14、 模拟问题

LeetCode 155. 最小栈 思路:

LeetCode 173. 二叉搜索树迭代器

LeetCode 211. 添加与搜索单词 - 数据结构设计

LeetCode 224. 基本计算器

LeetCode 227. 基本计算器 II

LeetCode 225. 用队列实现栈

Acwing 1442. 单词处理器

剑指 Offer 09. 用两个栈实现队列

剑指 Offer 30. 包含min函数的栈

剑指 Offer 31. 栈的压入、弹出序列

剑指 Offer 59 - II. 队列的最大值

LeetCode 32.最长有效括号

LeetCode 253. 会议室 II

15、拓扑排序

LeetCode 207. 课程表

LeetCode 210. 课程表 II

16、滑动窗口

LeetCode 220. 存在重复元素 III

17、按位枚举

LeetCode 2044. 统计按位或能得到最大值的子集数目

18、前后缀分解

LeetCode 123. 买卖股票的最佳时机 III

其他

LeetCode 89. 格雷编码

LeetCode 134. 加油站

LeetCode 136. 只出现一次的数字

LeetCode 137. 只出现一次的数字 II

LeetCode 146. LRU 缓存

剑指 Offer 41. 数据流中的中位数

博主关闭了当前页面的评论