643. 子数组最大平均数 I

星空988

已于 2022-08-26 15:51:08 修改

阅读量117

点赞数

文章标签：蓝桥杯 java 算法

于 2022-08-26 15:45:41 首次发布

本文链接：https://blog.csdn.net/weixin_62919611/article/details/126544339

版权

public:
    double findMaxAverage(vector<int>& nums, int k) {
         int sum=0;
         int n =nums.size();
         for(int i=0;i<k;i++){
             sum+=nums[i];
         }
         int maxSum=sum;
         for(int i=k;i<n;i++){
             sum=sum-nums[i-k]+nums[i];//减去前一个加上后一个，遍历
             maxSum=max(maxSum,sum);
         }
         return static_cast<double>(maxSum)/k;
    }
};