滑动窗口解题模板:
1.初始化第一个滑动窗口,取得第一个滑动窗口
2.遍历第一个滑动窗口之后的每个索引,每次滑动,加上新添加进来的,减去之前滑动窗口的第一个值(每次滑动进行判断,直到最后一个滑动窗口)
代码:
class Solution {
public double findMaxAverage(int[] nums, int k) {
double sum = 0,avg;
for(int i = 0;i < k;i++){
sum += nums[i];
}
avg = sum / k;
for(int i = k;i < nums.length;i++){
sum = sum + nums[i] - nums[i - k];
avg = Math.max(avg,sum / k);
}
return avg;
}
}