滑动窗口-2962.统计最大元素出现至少k次的子数组

设 mx=max(nums)。
右端点 right 从左到右遍历 nums。遍历到元素 x=nums[right] 时，如果 x=mx，就把计数器 cntMx 加一。
如果此时 cntMx=k，则不断右移左指针 left，直到窗口内的 mx 的出现次数小于 k 为止。此时，对于右端点为 right 且左端点小于 left 的子数组，mx 的出现次数都至少为 k，把答案增加 left。

class Solution {public long countSubarrays(int[] nums, int k) {int mx = 0;for(int x : nums){mx = Math.max(mx,x);}long ans = 0;int cntMx = 0,left = 0;for(int x : nums){if(x==mx){cntMx++;}while(cntMx==k){if(nums[left++]==mx){cntMx--;}}ans+=left;//此时left左侧所有的顺序数组加入都满足要求}return ans;}
}