原题是：
Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need to output the maximum average value.
Example 1:
Input: [1,12,-5,-6,50,3], k = 4
Output: 12.75
Explanation: Maximum average is (12-5-6+50)/4 = 51/4 = 12.75
Note:
1 <= k <= n <= 30,000.
Elements of the given array will be in the range [-10,000, 10,000].
思路1：
第一个思路就是直接遍历，求子数组的和。但是超时。
代码1：
Screen Shot 2017-10-06 at 4.46.42 PM.png
值得注意的是，要注意遍历时，循环变量的终值，不要越界。切片的index虽然是i + k,但是实际上取不到它，最多仍然是i+ k -1，所以不会越界。
思路2：
第二个思路就是，去头，加尾，以得到新的子数组的和，减少了时间复杂度。
代码2：
class Solution:
def findMaxAverage(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: float
"""
sums = sum(nums[0:k])
curSum = sums
for i in range(1 , (len(nums) - k + 1)):
curSum = curSum + nums[i+k-1]-nums[i-1]
sums = max(sums , curSum)
return float(sums)/float(k)
这一类题，往往是一个变量存随着遍历实时变化的量，一个变量更新最大（小）值。
