子数组最大平均数 I

描述 :

给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。

请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。

任何误差小于 10-5 的答案都将被视为正确答案。

题目 :

LeetCode 643.子数组最大平均数 ::

643. 子数组最大平均数 I

分析 :

这是典型的滑动窗口，大小都规定了，就是K，那我们只要先读取k个，然后逐步让窗口向前走就可以了 .

解析 :

class Solution {public double findMaxAverage(int[] nums, int k) {double num = 0.0;int left = 0;for(int i = 0; i < k;i++){num += nums[i];}double max = num;for(int right = k;right < nums.length; right++){num += nums[right] - nums[right - k];max = Math.max(max,num);}return max / k;}
}

这期就到这里 , 下期见!