Leetcode 643 Maximum Average Subarray I
来源:互联网 发布:合肥数码美工招聘信息 编辑:程序博客网 时间:2024/06/05 06:51
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; }};
阅读全文
0 0
- Leetcode 643 Maximum Average Subarray I
- LeetCode 643 Maximum Average Subarray I
- Leetcode 643 Maximum Average Subarray I
- leetcode 643 Maximum Average Subarray I
- LeetCode.643 Maximum Average Subarray I
- leetcode 643[easy]--Maximum Average Subarray I
- leetcode[Maximum Average Subarray I]
- leetCode-Maximum Average Subarray I
- 643 Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- [LeetCode]643. Maximum Average Subarray I
- [LeetCode] 643. Maximum Average Subarray I
- LeetCode刷题【Array】 Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- leetcode 643. Maximum Average Subarray I
- [LeetCode]643. Maximum Average Subarray I
- leetcode 643. Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- Leetcode 462 Minimum Moves to Equal Array Elements II
- Leetcode 599 Minimum Index Sum of Two Lists
- idea 2017打包jar包
- Jdk中的Timer
- hdu 6036 NTT取模(板子)+组合数学
- Leetcode 643 Maximum Average Subarray I
- 【Java虚拟机】之五 语法糖的味道
- Java中无参带返回值方法的使用
- 如何才能变得富有?秘密就在这三点里
- Leetcode 661 Image Smoother
- Pop Sequence
- 【最大流 && 点限流】HDU
- Tomcat服务器下载与安装以及在MyEclipse上配置Tomcat服务器
- LeetCode-85-Maximal Rectangle 类似上一题,n遍单调栈