30 天刷题挑战

前言 总结一下 30 天刷题的题目，可以根据这个列表快速掌握算法面试要点。 数组 数组是存放在连续内存空间上的相同类型数据的集合 27. 移除元素 88. 合并两个有序数组 1431. 拥有最多糖果的

题目来源: 面试经典 150 题 230. 二叉搜索树中第K小的元素 思路 中序遍历， 代码 219. 存在重复元素 II 思路 使用一个 Set 对象存储数字，遍历数组，向 Set 中存入数字...

36. 有效的数独 思路 使用数组记录每一行，每一列和每一个九宫格中，每个数字出现的次数。遍历数独矩阵一次，过程中更新数字计数，判断是否满足条件

12. 整数转罗马数字 思路 贪心算法，每次用 num 减去数组中的值，罗马数值加上对应值，继续对原数字进行减法

739. 每日温度 思路 单调栈，从数组右边开始遍历，比当前值小的就入栈，比当前值大的将它的索引放入结果数组

435. 无重叠区间 思路 贪心算法，先按区间右端点从小到大排序，每次寻找右端点在首个区间右端点左侧的新区间，将首个区间替换成该区间。当无法替换时，首个区间就是所有可以选择的区间中右端点最小的那个区间

208. 实现 Trie (前缀树) 代码 1268. 搜索推荐系统 思路 模拟法，按题意匹配字符 2726. 使用方法链的计算器

338. 比特位计数 思路根据二进制奇偶数特性，奇数一定比前面那个偶数多一个 1; 偶数中 1 的个数一定和除以 2 之后的那个数一样多

2694. 事件发射器 思路 模拟法，使用一个 Map 对象保存事件回调数组 [1143. 最长公共子序列] 思路 二维数组动态规划

198. 打家劫舍 思路 动态规划，每次求出跟上一步比较大的值，最后返回较大值。790. 多米诺和托米诺平铺 动态规划，每次需要处理 4 种状态

216. 组合总和 III 思路 回溯法，从 1 开始，使用一个数组表示数字组合，递归的终止条件是数组长度等于 k，如果数组和 `sum` 等于 `n` 那么就将这个数组添加到最终结果去。

162. 寻找峰值 思路 二分查找，使用 left, right 两个指针，每次算出 mid, 如果 nums[mid] 大于 nums[mid + 1] 那么峰值在左边......

2462. 雇佣 K 位工人的总代价 思路 使用两个优先队列存放 costs 左右两边的数据，每次判断左右队列头的大小，将小的数出列加到总代价上，一直到雇佣数为 0，返回总代价

215. 数组中的第K个最大元素 思路 快速排序方法对数组分区，返回第 nums.length - k 个数

1926. 迷宫中离入口最近的出口 思路 广度优先算法，初始化第一步位置，每一步可以走上下左右，记录走过的位置，最后能到达迷宫边界就返回对应步数，否则返回 -1。

841. 钥匙和房间 思路 广度优先算法，使用一个 Set 记录访问过的房间，使用队列 queue 先进先出的特性依次遍历每一个房间，最后判断 `Set` 的大小是否等于房间数。

2705. 精简对象 思路 递归每一项，遇到真值放到结果里面。 代码 1161. 最大层内元素和 思路广度优先搜索，算出每一层的和进行比较。

2722. 根据 ID 合并两个数组 思路 新建一个数组保存结果，依次遍历 arr1，arr2 遇到相同的索引，值合并，最后过滤出真值

2631. 分组 思路 代码 2724. 排序方式 思路 代码 872. 叶子相似的树 思路 深度优先搜索找出每一个子节点，最后使用 `toString` 对比两个数组

2727. 判断对象是否为空 思路 代码 2677. 分块数组 思路 使用数组 splice 方法分割数组