2962. 统计最大元素出现至少 K 次的子数组
2962. 统计最大元素出现至少 K 次的子数组
题目链接:2962. 统计最大元素出现至少 K 次的子数组
代码如下:
class Solution {
public:long long countSubarrays(vector<int>& nums, int k) {int mx = ranges::max(nums);long long res = 0;int cnt_mx = 0, left = 0;for (int x : nums) {cnt_mx += x == mx;while (cnt_mx == k) {cnt_mx -= nums[left] == mx;left++;}res += left;}return res;}
};