哈希练习，力扣2799（统计完全子数组的数目）

最新推荐文章于 2026-01-05 22:36:07 发布

原创最新推荐文章于 2026-01-05 22:36:07 发布 · 166 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#哈希算法 #leetcode #算法

难难的，用哈希解决

class Solution {
public:
    int countCompleteSubarrays(vector<int>& nums) {
        unordered_set<int>set;
        for(int i=0;i<nums.size();i++){
            set.insert(nums[i]);
        }
        int n=set.size(),nn=nums.size();
        int i=0,sum=0;
        for(int j=0;j<nn;j++){
            unordered_map<int,int>mp;
           for(int i=j;i<nn;i++){
            mp[nums[i]]++;
            sum+=(mp.size()==n);
           }
        }
        return sum;
    }
};