Leetcode 643 Maximum Average Subarray I

来源:互联网 发布:合肥数码美工招聘信息 编辑:程序博客网 时间:2024/06/05 06:51

Leetcode 643 Maximum Average Subarray I

class Solution {public:    double findMaxAverage(vector<int>& nums, int k) {    int size = nums.size();    double sum = 0;    double maxSum = 0;//ATTENTION double~    for(int i = 0;i < size;i ++)    {        if(i < k)        {            sum += nums[i];            maxSum = sum;        }        else        {            sum += nums[i];            sum -= nums[i-k];//add the nums[i] ,minor nums[i - k],slide the window            maxSum = max(maxSum,sum);        }    }    return maxSum / k;    }};
原创粉丝点击