猫小花

42. 接雨水 困难 84. 柱状图中最大的矩形 困难 394. 字符串解码 中等 739. 每日温度 中等 42. 接雨水 解法1: 单调栈 维护单调递减栈 栈中存放index 时间复杂度:O(N)

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

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

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

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

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

200. 岛屿数量 中等 79. 单词搜索 中等 200. 岛屿数量 遍历整个矩阵，当遇到 grid[i][j] == '1' 时，从此点开始做深度优先搜索 dfs，岛屿数 count + 1 且在深

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

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