LeetCode 2537. 统计好子数组的数目

给你一个整数数组 nums 和一个整数 k ，请你返回 nums 中 好 子数组的数目。

一个子数组 arr 如果有 至少 k 对下标 (i, j) 满足 i < j 且 arr[i] == arr[j] ，那么称它是一个 好 子数组。

子数组 是原数组中一段连续 非空 的元素序列。

示例 1：

输入：nums = [1,1,1,1,1], k = 10

输出：1

解释：唯一的好子数组是这个数组本身。

示例 2：

输入：nums = [3,1,4,3,2,2,4], k = 2

输出：4

解释：总共有 4 个不同的好子数组：

- [3,1,4,3,2,2] 有 2 对。

- [3,1,4,3,2,2,4] 有 3 对。

- [1,4,3,2,2,4] 有 2 对。

- [4,3,2,2,4] 有 2 对。

 提示：

1 <= nums.length <= 105

1 <= nums[i], k <= 109

双指针的做法，就是右指针可以一直往后面移动，主要是如何判断左指针的移动。

这里面维护一个pair变量，也就是子数组数量，当子数组数量大于等于k的时候，这时候可以移动左指针进行维护，当left移动的时候，如果数量>=2，那么就要更新pair的数量。

Cnt+=的是num.length-right，也就是right右边包含的肯定都是符合条件的子数组。

最后输出