方法一：

思路：枚举第1个连续k个元素的和，然后后面都是减去去掉的元素，加上新加入的元素，并使用一个变量进行动态更新，最后返回我们的结果

  1. //注意：数组的最开始k个元素最大的时候这种情况一定要考虑进去
  2. func findMaxAverage(nums []int, k int) float64 {
  3.     //最后的结果
  4.     sum := 0
  5.     ret := math.MinInt32 //不可以写0，因为可能是负数，
  7.     for i := 0; i < len(nums) - k + 1; i++ {
  9.         if i == 0 {
  10.             //计算前k个数字的和
  11.             for i := 0; i < k; i++ {
  12.                 sum += nums[i]
  13.             }
  14.         } else {
  15.             //当前的范围是[i,i+k-1]
  16.             //需要在之前的基础上左边减去nums[i-1]，右边加上nums[i+k-1]，然后动态更新最大值
  17.             sum = sum - nums[i-1] + nums[i+k-1]
  18.         }
  20.         //动态更新最大值
  21.         if ret < sum {
  22.             ret = sum
  23.         }
  24.     }
  26.     return float64(ret) / float64(k)
  27. }
  1. func findMaxAverage(nums []int, k int) float64 {
  3.     //保存连续k个的和
  4.     sum := 0
  5.     //最后的结果
  6.     ret := 0
  8.     for i := 0; i < k; i++ {
  9.         sum += nums[i]
  10.     }
  12.     ret = sum
  14.     for i := 1; i < len(nums) - k + 1; i++ {
  16.         //当前的范围是[i,i+k-1]
  17.         //需要在之前的基础上左边减去nums[i-1]，右边加上nums[i+k-1]，然后动态更新最大值
  18.         sum = sum - nums[i-1] + nums[i+k-1]
  20.         //动态更新最大值
  21.         if ret < sum {
  22.             ret = sum
  23.         }
  24.     }
  26.     return float64(ret) / float64(k)
  27. }