[LeetCode] 643. Maximum Average Subarray I
来源:互联网 发布:js button 不可用 编辑:程序博客网 时间:2024/06/10 15:27
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 = 4Output: 12.75Explanation: 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].
class Solution {public: double findMaxAverage(vector<int>& nums, int k) { int sum = 0, maxsum; for (int i = 0; i < k; i++) sum += nums[i]; maxsum = sum; for (int i = k; i < nums.size(); i++) { sum += (nums[i] - nums[i - k]); maxsum = max(maxsum, sum); } return (double)(maxsum) / k; }};
阅读全文
1 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. 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[Maximum Average Subarray I]
- leetCode-Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 你学不好软件的原因
- 算法-->快速排序
- Java垃圾回收机制
- SQL语句完成核心功能的9个动词
- SEO学习
- [LeetCode] 643. Maximum Average Subarray I
- SolidWorks 2008 64位 中文免费版 附安装教程
- leetcode5
- Android中AlertDialog的使用
- 通过MFC将数据保存到TXT中
- write调用-linux系统编程
- hadoop2.2安装教程
- Oracle中的BLOB和CLOB字段类型的区别
- NODE_ENV不是内部或外部命令,也不是可运行的程序