Leetcode643.Maximum Average Subarray I子数组的最大平均数1
2024-10-08 01:05:45
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。
示例 1:
输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
注意:
- 1 <= k <= n <= 30,000。
- 所给数据范围 [-10,000,10,000]。
class Solution {
public:
double findMaxAverage(vector<int>& nums, int k) {
int len = nums.size();
int sum = 0;
for(int i = 0; i < len; i++)
{
sum += nums[i];
nums[i] = sum;
}
int MAX = nums[k - 1];
for(int i = k; i < len; i++)
{
MAX = max(nums[i] - nums[i - k], MAX);
}
return (double)MAX / k;
}
};
最新文章
- ORACLE判别字段是否包含中文
- mongodump 备份
- 使用bootstrap和metroui设计的微网站或手机app界面
- HDU 2897
- Mysql触发器简明使用
- 从0 开始 WPF MVVM 企业级框架实现与说明 ---- 第四讲 WPF中 ControlTemplate
- [git] git 分支( branch ) 的基本使用
- [jstl] forEach标签使用
- 【取对数+科学计数法】【HDU1060】 N^N
- ASP.NET通用权限组件思路设计
- C# 中判断字符串是不是汉字
- 老李分享:robotium3.6与4.0 later 的区别 1
- java读取请求中body数据
- javascript实现继承3种方式: 原型继承、借用构造函数继承、组合继承,模拟extends方法继承
- 源码小结:Java 集合ArrayList,LinkedList 源码
- LeetCode包括main函数的答题框架(Java+Eclipse)
- 关于shader的学习
- hiho# 1465 重复旋律8 循环串计数 后缀自动机
- CentOS Firewall简单使用
- [STL] 遍历删除两个vector中交集