摘要：
题面 核心思想 如果一段区间内的数平均值为k，那么每个数减去k之后平均值就为0 所以每个数-k 然后计算前缀和并放入map 其中：key=前缀和 value=当前下标 出现重复的前缀和preSum 说明存在平均值为k的区间 [mp.get[preSum] + 1, i] 由于需要最长的子数组 所以只 阅读全文
posted @ 2024-04-01 17:19
Shie1d
阅读(78)
评论(0)
推荐(0)
摘要：
核心思想 主要包含两个动作 nums[i]进 和 nums[i-k]出 新元素进入窗口旧元素移出窗口 最大值是谁这个区间各个元素都有可能 所以用一个set记录窗口的值，自定义排序从大到小，每次拿第一个就是最大值 同时用map记录数字出现次数，为0则移出set。 代码 class Solution { 阅读全文
posted @ 2024-04-01 16:48
Shie1d
阅读(10)
评论(0)
推荐(0)
摘要：
管理员运行VS Code npm cache clean --force cnpm yarn也可以尝试 再就是版本不对咯，降低版本命令 npm -g install npm@6.14.4 ps 梯子开着有时候也有影响 阅读全文
posted @ 2024-04-01 16:46
Shie1d
阅读(16)
评论(0)
推荐(0)
摘要：
思路 先看只有3个节点的子树，想要路径值相同，只能修改叶子节点的值，如上图只能2去+1操作。 核心思想：那么对于任意左右孩子节点，想要从根节点下来的路径相同，只能修改孩子节点。 所以我们只需要从下至上记录叶子节点到当前节点的路径值（左孩子，右孩子两条路），然后计算左右节点的差值。 详细看灵神树上贪心 阅读全文
posted @ 2024-04-01 10:26
Shie1d
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号