[Leecode刷题笔记]

509. 斐波那契数 207. 课程表 1857. 有向图中最大颜色值 509. 斐波那契数 解法1: 先序BFS 解法2: 先序DFS+递归 解法3: 先序DFS+栈 207. 课程表 解法1: 先

581. 最短无序连续子数组 中等 581. 最短无序连续子数组 解法1: 排序 先检查数组是否已经是有序的，如果是有序的就返回0， 否则，复制一份原数组并对其进行排序。 然后，从左边开始找到第一个不

238. 除自身以外数组的乘积 中等 560. 和为 K 的子数组 中等 238. 除自身以外数组的乘积 解法1: 左右乘积列表 时间复杂度: O(N), 其中 N 指的是数组 nums 的大小。预处

215. 数组中的第K个最大元素 中等 253. 会议室 II 中等 347. 前 K 个高频元素 中等 215. 数组中的第K个最大元素 解法1: 快速排序 解法2: 堆排序 我们也可以使用堆排序来

Leecode Hot100 刷题笔记本-字典树（C++版）Leecode Hot100 刷题笔记本-字典树（C++版）208. 实现 Trie (前缀树) 208. 实现 Trie (前缀树)

76. 最小覆盖子串 困难 239. 滑动窗口最大值 困难 438. 找到字符串中所有字母异位词 中等 76. 最小覆盖子串 解法1: 滑动窗口 时间复杂度: O(n) 空间复杂度：O(n) 239.

1. 两数之和 简单 49. 字母异位词分组 中等 1. 两数之和 解法1:哈希表 时间复杂度: O(N)，其中 N 是数组中的元素数量。对于每一个元素 x，我们可以 O(1) 地寻找 target

20. 有效的括号 136. 只出现一次的数字 简单 155. 最小栈 中等 169. 多数元素 简单 448. 找到所有数组中消失的数字 简单 461. 汉明距离 简单 20. 有效的括号 解法1:

31. 下一个排列 中等 从后向前找到第一个升序对, 满足a[i]< a[i+1] 在区间[i+1, n) 从后向前查找第一个元素j满足a[i] < a[j] 交换a[i]和a[j] 反转[i+1,

146. LRU 缓存 解法: 哈希表 + 双向链表 最近使用的节点位于双向链表头部 不常使用的节点位于双向链表尾部 使用伪头部和伪尾部节点 哈希表里面存放键值对 增加addToHead remove

33. 搜索旋转排序数组 中等 34. 在排序数组中查找元素的第一个和最后一个位置 中等 240. 搜索二维矩阵 II 中等 287. 寻找重复数 中等 33. 搜索旋转排序数组 解法1: 二分查找

53. 最大子数组和 中等 55. 跳跃游戏 中等 56. 合并区间 中等 121. 买卖股票的最佳时机 简单 53. 最大子数组和 解法1: 动态规划 动态规划的是首先对数组进行遍历，当前最大连续子

5. 最长回文子串 中等 10. 正则表达式匹配 困难 32. 最长有效括号 困难 62. 不同路径 中等 64. 最小路径和 中等 70. 爬楼梯 简单 72. 编辑距离 困难 139. 单词拆分

2. 两数相加 中等 19. 删除链表的倒数第 N 个结点 中等 21. 合并两个有序链表 简单 160. 相交链表 简单 141. 环形链表 简单 206. 反转链表 简单 234. 回文链表 简单

22. 括号生成 94. 二叉树的中序遍历 简单 96. 不同的二叉搜索树 中等 98. 验证二叉搜索树 中等 101. 对称二叉树 简单 104. 二叉树的最大深度 简单 105. 从前序与中序遍历

621. 任务调度器 利用数组， 找到执行任务最多的任务，次数记为N 最后一个桶的个数是cnt 公署是(N-1)*(n+1)+cnt 621. 任务调度器 时间复杂度:O(nlogn) 空间复杂度O(

136. 只出现一次的数字 简单 338. 比特位计数 简单 461. 汉明距离 简单 136. 只出现一次的数字 解法: 位运算 时间复杂度：O(n)，其中 n 是数组长度。只需要对数组遍历一次 空

https://mp.weixin.qq.com/s/gjSgJbNbd1eAA5WkA-HeWw 回溯三部曲: 确定回溯参数 确定终止条件 确定单层遍历逻辑 17. 电话号码的字母组合 39. 组合

128. 最长连续序列 解法1: 哈希表 使用unordered_set去重 使用for循环遍历数组, 当num-1存在则暂时跳过 时间复杂度: O(N) 空间复杂度: O(N)

48. 旋转图像 中等 142. 环形链表 II 中等 48. 旋转图像 解法1: 原地旋转 借助temp来存储 两层for循环嵌套 时间复杂度:O(N2), 其中 N 是 matrix 的边长 空间