学习内容

滑动窗口LeeCodeJava

643.子数组最大平均数

我的代码

  1. class Solution {
  2.     public double findMaxAverage(int[] nums, int k) {
  3.         double sum=0;
  4.         int left=0;
  5.         int right=k;
  6.         double max=0;
  7.         for (int i = 0; i < k ; i++) {
  8.             sum+=nums[i];
  9.             max=sum;
  10.         }
  11.         for (int i = 0; i < nums.length - k; i++) {
  12.             sum+=nums[right];
  13.             sum-=nums[left];
  14.             if(sum>max){
  15.                 max=sum;
  16.             }
  17.             left++;
  18.             right++;
  19.         }
  20.         return max/k;
  21.     }
  22. }

思路:

很简单,使用滑动窗口的思想,本质上就是找长度为K的总数最大的数字串,AC了.