2537. 统计好子数组的数目

2537. 统计好子数组的数目

题目链接：2537. 统计好子数组的数目

代码如下：

class Solution {
public:long long countGood(vector<int>& nums, int k) {long long res = 0;unordered_map<int, int> cnt;int pairs = 0, left = 0;for (int x : nums) {pairs += cnt[x]++;while (pairs >= k) {pairs -= --cnt[nums[left]];left++;}res += left;}return res;}
};