LeetCode题解

找出数组中的所有 K 近邻下标 遍历 nums 找到所有 key 的下标，然后将其左右 k 范围内的下标加到答案数组中即可。 统计可以提取的工件 二维前缀和的典型应用场景。 K 次操作后最大化顶端元素

Excel 表中某个范围内的单元格 通过 char 类型的加减法进行坐标转换。 向数组中追加 K 个整数 给原数组排序，然后向有缝隙的位置插入即可。 根据描述创建二叉树 使用两个 Map, 一个记录节

统计包含给定前缀的字符串 签到题，枚举即可。 使两字符串互为字母异位词的最少步骤数 字母异位词 (anagram) 只需要满足各种字符的数量一致即可，所以统计两个字符串中，每种字母的出现次数，将少的补

Count Integers With Even Digit Sum 签到题，枚举计算即可。 Merge Nodes in Between Zeros 遍历链表即可。 Merge Nodes in B

得到 0 的操作数 签到题，模拟操作即可。 使数组变成交替数组的最少操作数 统计每种数字在奇数、偶数下标上的数量，然后使用最多的和次多的作为最终数字即可。 拿出最少数目的魔法豆 前缀和。排序后，枚举分

对奇偶下标分别排序 拆分、排序、合并即可。 重排数字的最小值 正负数分开处理，负数相当于取绝对值的最大值。 求最大值只需要按照数字排序即可，求最小值则先取出一位最小的非零数字作为首尾，然后按照数字排序

【 NO.1 元素计数】 解题思路 签到题，排序后去除首尾的元素即可。 代码展示 【 NO.2 按符号重排数组】 解题思路 分裂再归并即可。 代码展示 【 NO.3 找出数组中的所有孤独数字】 解题思

将字符串拆分为若干长度为 k 的组 签到题。 得到目标值的最少行动次数 逆序贪心，优先用除法。 解决智力问题 动态规划，定义状态 f[i] 表示解决问题 i 时，前 i 个问题最多得到的分数 则有状态

检查是否每一行每一列都包含全部整数 签到题，可以用排序做，也可以用 Set 做。 最少交换次数来组合所有的 1 II 首先化环为链（将 nums 复制一次拼接到尾部）。 然后枚举最终结果的位置 ——

环和杆 签到题，遍历一次即可。 子数组范围和 枚举所有子数组即可。 给植物浇水 II 模拟即可。 摘水果 我们不可能来回反复走，只会有以下四种策略： 从 startPos 一直往左走 k 步 从 st

找出数组排序后的目标下标 签到题，循环判断即可。 半径为 k 的子数组平均值 使用前缀和计算区间和。注意使用 long 类型以避免溢出。 从数组中移除最大值和最小值 贪心，按照最小的花费移除即可。详见

两栋颜色不同且距离最远的房子 签到题，循环判断即可 给植物浇水 模拟浇水过程即可。 区间内查询数字的频率 二分查找。统计出每个数字的所有出现位置，然后在位置列表上进行二分查找即可得到该列表中位于 [l

买票需要的时间 签到题，使用一个 LinkedList 模拟即可。 反转偶数长度组的节点 数组更有利于反转操作，可以先将链表转换成数组，操作完后再转换成链表。 解码斜向换位密码 还原出矩阵即可，最后注

统计字符串中的元音子字符串 签到题。 所有子字符串中的元音 依次计算每个位置的元音字符会被多少个子串计数即可。 分配给商店的最多商品的最小值 二分答案，假定一个商店最多能分配 x 个商品，那么我们可以

值相等的最小索引 签到题。 找出临界点之间的最小和最大距离 遍历链表即可。 转化数字的最小运算数 相当于 BFS 求最短路，为了提高运算速度，使用一个长度为 2001 的数组储存 [-1000, 10

句子中的有效单词数 签到题。 下一个更大的数值平衡数 枚举即可。 统计最高分的节点数目 首先进行一次 DFS 求出每个节点的子树大小，然后进行一次 DFS 求出每个节点的分数。 注意计算分数需要用 L

检查句子中的数字是否递增 签到题。 简易银行系统 约等于签到题。如果题目说明 “可能多个人同时操作” 还好一些，那就需要加锁了。 统计按位或能得到最大值的子集数目 数据范围很小，枚举所有子集即可。 到

【 NO.1 增量元素之间的最大差值】 解题思路 遍历数组维护全局最小值，若当前值较大就是一个合理的答案，遍历过程取最大的合理答案即可。 代码展示 public class Solution {  

【 NO.1 执行操作后的变量值】 解题思路 签到题。 代码展示 【 NO.2 数组美丽值求和】 解题思路 由前缀最大值和后缀最小值即可得到中间元素的美丽值，所以预处理出前缀最大值和后缀最小值数组即可

反转单词前缀 签到题。 可互换矩形的组数 将矩形按照长宽比分类，计数即可。 两个回文子序列长度的最大乘积 暴力枚举。使用二进制位表示一个子序列，枚举所有情况即可。 每棵子树内缺失的最小基因值 DFS