给你一个由 正 整数组成的数组 nums 。
如果数组中的某个子数组满足下述条件，则称之为 完全子数组 ：
- 子数组中 不同 元素的数目等于整个数组不同元素的数目。
返回数组中 完全子数组 的数目。
子数组 是数组中的一个连续非空序列。
示例 1：
输入：nums = [1,3,1,2,2] 输出：4 解释：完全子数组有：[1,3,1,2]、[1,3,1,2,2]、[3,1,2] 和 [3,1,2,2] 。
示例 2：
输入：nums = [5,5,5,5] 输出：10 解释：数组仅由整数 5 组成，所以任意子数组都满足完全子数组的条件。子数组的总数为 10 。
提示：
1 <= nums.length <= 10001 <= nums[i] <= 2000
解题思路
当数组长度越长时，显然越容易满足题意。对于这种问题，要用滑动窗口来解决。
枚举右端点r，同属用哈希表存储。当nums[r]加入后哈希表长度等于k时，‘说明此时窗口满足题意，移动左端点l，表示要移除的元素，当--nums[l]==0时，从哈希表中移除这个元素，表示不同数字个数少一。
内层循环结束后，ans+=left。因为数组长度越长越容易符合题意，所以left-1到0的位置都是符合题意的子数组。一共有left个。
小技巧，统计nums中不同数字个数的方法
unordered_set<int> st(nums.begin(),nums.end());
int k = st.size();完整代码
class Solution {
public:int countCompleteSubarrays(vector<int>& nums) {unordered_set<int> st(nums.begin(),nums.end());int k = st.size();unordered_map<int,int> cnt;int ans = 0,left = 0;for(int x : nums){cnt[x]++;while(cnt.size() == k){//当窗口中不同数字的个数符合要求时//缩小窗口int out = nums[left];if(--cnt[out] == 0){cnt.erase(out);}left++;}ans += left;//}return ans;}
};
