643. Maximum Average Subarray I
来源:互联网 发布:微信聊天数据恢复 编辑:程序博客网 时间:2024/06/04 20:07
题目来源【Leetcode】
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].
这道题本质是找给定大小的连续子序列的最大和,用数组来记录前i个数的和再进行比较:
class Solution {public: double findMaxAverage(vector<int>& nums, int k) { vector<int>sum; sum.push_back(0); int t= 0; for(int i = 0; i < nums.size(); i++){ t += nums[i]; sum.push_back(t); } int re = INT_MIN; for(int i = 1; i < sum.size()-k+1; i++){ re = max(re,sum[i+k-1]-sum[i-1]); } return (double)re/k; }};
阅读全文
0 0
- 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
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 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
- 算法643. Maximum Average Subarray I
- leetcode 643. Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- Xamarin 技术全解析
- IntelliJ IDEA创建Java项目和Java Web项目
- java设计模式之---简单工厂模式
- ubuntu临时修改和永久修改主机名
- 移动物体监控系统的设计与开发完整版
- 643. Maximum Average Subarray I
- POJ
- 第七篇 :微信公众平台开发实战Java版之如何获取微信用户基本信息
- Oracle内存过度消耗风险提醒
- php简单的单点登录
- Ansible执行原理
- Maven入门(含实例教程)
- PAT 1033旧键盘打字
- Balanced-工具类App原型分享