题解：子数组最大平均数 I（643）

版权声明：本文为博主原创文章，转载时注明出处，附加链接即可。 https://blog.csdn.net/cswhit/article/details/82217208

题目链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/description/

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

示例 1:

输入: [1,12,-5,-6,50,3], k = 4
输出: 12.75
解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

注意:

1. 1 <= k <= n <= 30,000。
2. 所给数据范围 [-10,000，10,000]。

这个题用遍历好像也能做，我为了节省点时间，用了一下动归，就是用一个数组来存储从第一个到下标的元素之和，这样算子数组平均数的时候，只需要用下标减去k就是以当前下标为结束的子序列的和，然后遍历选出最大的和，将这个和除以k就可以求出结果。

class Solution {
    public double findMaxAverage(int[] nums, int k) {
        double[] sum = new double[nums.length+5];
		sum[0] = 0;
		for(int i=0;i<nums.length;i++) {
			sum[i+1]=sum[i]+nums[i];
		}
		double max = -10005 * k;
		for(int i=k;i<nums.length+1;i++) {
			if(sum[i]-sum[i-k]>max)
				max = sum[i]-sum[i-k];
		}
		return max / k;
    }
}