LeetcodeNote

记录一些 leetcode 做题痕迹

堆栈

20. 有效的括号 71. 简化路径

单调栈

42. 接雨水 84. 柱状图中最大的矩形 85. 最大矩形

多指针

15. 三数之和 16. 最接近的三数之和 18. 四数之和 24. 两两交换链表中的节点 42. 接雨水

KMP 算法

28. 找出字符串中第一个匹配项的下标

滑动窗口

3. 无重复字符的最长子串 30. 串联所有单词的子串 76. 最小覆盖子串 209. 长度最小的子数组

动态规划

5. 最长回文子串 10. 正则表达式匹配 32. 最长有效括号 42. 接雨水 44. 通配符匹配 53. 最大子数组和 63. 不同路径 II 64. 最小路径和 72. 大厂面试题 ⭐⭐⭐：编辑距离 91. 解码方法 97. 交错字符串 115. 不同的子序列 120. 三角形最小路径和 132. 分割回文串 II 139. 单词拆分 152. 乘积最大子数组 174. 地下城游戏 198. 打家劫舍 （背包问题🌟）279. 完全平方数 309. 买卖股票的最佳时机含冷冻期 312. 戳气球

322. 零钱兑换

354. 俄罗斯套娃信封问题

376. 摆动序列

377. 组合总和 Ⅳ

二分法查找

33. 搜索旋转排序数组 34. 在排序数组中查找元素的第一个和最后一个位置 69. 经典面试题 ⭐：x 的平方根 74. 搜索二维矩阵 153. 寻找旋转排序数组中的最小值

回溯 / DFS 深度优先算法

37. 解数独 39.combinationSum 40.combinationSumII 46. 全排列 ⭐⭐⭐ 47. 全排列 II 51. N 皇后 52. N 皇后 II 77. 组合 78. 子集 90. 子集 II 93. 复原 IP 地址 130. 被围绕的区域 140. 单词拆分 II 200. 岛屿数量 212. 单词搜索 II 241. 为运算表达式设计优先级 282. 给表达式添加运算符

二叉树的题很多都用 dfs，，，没列上去

124. 二叉树中的最大路径和 129. 求根节点到叶节点数字之和 235. 二叉搜索树的最近公共祖先

BFS 算法

127. 单词接龙 126. 单词接龙 II

Hash 表

41. 缺失的第一个正数

摩尔投票法

229. 多数元素 II

贪心算法

55. 跳跃游戏 45. 跳跃游戏 II\

矩阵

48. 旋转图像 54. 螺旋矩阵\

排序的妙用

49. 字母异位词分组 56. 合并区间\

拓扑排序

207. 课程表

位运算

67. 二进制求和 136. 只出现一次的数字 190. 颠倒二进制位 260. 只出现一次的数字 III 201. 数字范围按位与 318. 最大单词长度乘积

二叉树三种遍历

94. ⭐⭐ 二叉树的中序遍历（三种遍历迭代通用公式） 95. 不同的二叉搜索树 II 102. ⭐⭐dfs/bfs:二叉树的层序遍历 230. 二叉搜索树中第K小的元素 297. 二叉树的序列化与反序列化

树状数组

307. 区域和检索 - 数组可修改

Sql 数据库的题

175.组合两个表

前缀树（字典树）

208. 实现前缀树 212. 单词搜索 II 211. 添加与搜索单词 - 数据结构设计

大厂面试题 😓

132. 分割回文串 II 字节面试题！！！135. 分发糖果 很经典的面试题！146. LRU 缓存 字节面试 148. 排序链表 字节面试 164. 最大间距 华为一面 208. 实现前缀树 华为面试 212. 单词搜索 II