1. 题目原址
https://leetcode.com/problems/maximum-average-subarray-i/
2. 题目描述
3. 题目大意
给定一个字符数组,和一个整数k, 找到连续长度为k的子数组,使得他们的和最大。
4. 解题思路
- 先将前 k 个数的和求出来。
- 然后遍历数组中的元素,从第k个元素开始,每次加一个元素,并且减去最前面已经累加的一个元素,这样保证sum中的和永远是k个元素的和。
- 每遍历一个元素,都比较当前的和是否比原来的和大,如果大的话,就替换一下。
- 注意最后需要强制类型转换一下。
5. AC代码
class Solution {
public double findMaxAverage(int[] nums, int k) {
if(nums == null || nums.length < k)
return 0;
int sum = 0;
int max = 0;
for(int i = 0; i < k; i++)
sum += nums[i];
max = sum;
for(int i = k; i < nums.length;i++) {
sum = sum + nums[i] - nums[i - k];
if(sum > max)
max = sum;
}
return (double)((double)max / (double)k);
}
}