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;
	}
};