2913.子数组不同元素数目的平方和

​​题目来源：

        leetcode题目，网址：2913. 子数组不同元素数目的平方和 I - 力扣（LeetCode）

解题思路：

        滑动窗口+暴力遍历。在子数组长度为 1，2，3......时分别使用滑动窗口获得不同元素值的数量，计数求和。

解题代码：

class Solution {
public:
    int sumCounts(vector& nums) {
        int res=0;
        for(int i=1;i<=nums.size();i++){
            unordered_map map;
            for(int j=0;jsecond)+1;
                }
            }
            res=(res+map.size()*map.size())%1000000009;
            for(int j=i;jsecond)+1;
                }
                auto nit=map.find(nums[j-i]);
                if(nit->second==1){
                    map.erase(nums[j-i]);
                }else{
                    map[nums[j-i]]=(nit->second)-1;
                }
                res=(res+map.size()*map.size())%1000000009;
            }
        }
        return res;
    }
};

总结：

        无官方题解。

---