2025-04-29发表2025-04-29更新leetcode / 每日一题1 分钟读完 (大约163个字)0次访问leetcode-2962 统计最大元素出现至少 K 次的子数组题目题目链接 分析 滑动窗口经典题目,统计最大元素出现至少 K 次的子数组 记滑动窗口 left - right 中至少有k次最大元素 则 任意 j >= right ,left - j 都至少有k次最大元素 这种left对应的符合条件的子数组数量为 n - right + 1(n为数组长度) 右移一次left,右移right,知道 left - right 中至少有k次最大元素 不断重复右移left直到结束即可 源代码源代码 leetcode-2962 统计最大元素出现至少 K 次的子数组https://norton-lin.github.io/2025/04/29/LeetCode/leetcode-2962/作者Norton-Lin发布于2025-04-29更新于2025-04-29许可协议leetcode滑动窗口