Leetcode 643 Maximum Average Subarray I
2017-10-03 11:21
519 查看
Leetcode 643 Maximum Average Subarray I
class Solution { public: double findMaxAverage(vector<int>& nums, int k) { int size = nums.size(); double sum = 0; double maxSum = 0;//ATTENTION double~ for(int i = 0;i < size;i ++) { if(i < k) { sum += nums[i]; maxSum = sum; } else { sum += nums[i]; sum -= nums[i-k];//add the nums[i] ,minor nums[i - k],slide the window maxSum = max(maxSum,sum); } } return maxSum / k; } };
相关文章推荐
- Leetcode 643 Maximum Average Subarray I
- Leetcode643 Maximum Average Subarray I
- leetcode 643[easy]--Maximum Average Subarray I
- leetcode 643 Maximum Average Subarray I
- LeetCode-643:Maximum Average Subarray I (k个元素的最大子数组)
- LeetCode 643 Maximum Average Subarray I
- leetcode 643 Maximum Average Subarray I
- Leetcode 644. Maximum Average Subarray II 最大平均区间2 解题报告
- 643 Maximum Average Subarray I
- LeetCode Maximum Average Subarray I
- LeetCode刷题【Array】 Maximum Average Subarray I
- Leetcode之Maximum Average Subarray I
- [LeetCode] Maximum Average Subarray II 子数组的最大平均值之二
- LeetCode-Easy-Java-Maximum Average Subarray I
- [LeetCode] Maximum Average Subarray I 子数组的最大平均值
- LeetCode 644: Maximum Average Subarray II
- leetcode[Maximum Average Subarray I]
- LeetCode Maximum Subarray
- LeetCode:152_Maximum Product Subarray | 最大乘积连续子数组 | Medium
- LeetCode(152) Maximum Product Subarray