讨论/《高频算法实战》 - 练习:滑动窗口方差/
《高频算法实战》 - 练习:滑动窗口方差
共 1 个回复

真的是,方差比最大值的那个题简单多了

class Solution {
public:
    vector<double> stdSlidingWindow(vector<int>& nums, int k) {
        double mean,res;
        vector<double> vec;
        for(int i = k-1;i<nums.size();i++){
            mean=0;res=0;
            for(int j = i-k+1;j<=i;j++)
                mean += nums[j];
            mean /= k;
            for(int j = i-k+1;j<=i;j++)
                res += pow(mean-nums[j],2);
            res /= k;
            vec.push_back(res);
        }
        return vec;
    }
};