leetcode刷题56.子数组最大平均数 I——Java版
Posted 一条coding
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了leetcode刷题56.子数组最大平均数 I——Java版相关的知识,希望对你有一定的参考价值。
⭐欢迎订阅《leetcode》专栏,每日一题,每天进步⭐
这时,一名刷题人念出了“就这就这”的口号
——leetcode此题热评
前言
哈喽,大家好,我是一条。
糊涂算法,难得糊涂
《糊涂算法》专栏上线倒计时——7天
Question
643. 子数组最大平均数 I
难度:简单
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数。
示例:
输入:[1,12,-5,-6,50,3], k = 4 输出:12.75 解释:最大平均数 (12-5-6+50)/4 = 51/4 = 12.75
Solution
还记得最大子序和吗?一样的题——滑动窗口
- 算出前k个,作为初始值
- 向后滑动
- 前面的一个减掉,后面的加上
- 和最大值比较
Code
所有
leetcode
代码已同步至github欢迎
star
/**
* @author 一条coding
*/
class Solution {
public double findMaxAverage(int[] nums, int k) {
int sum = 0;
int n = nums.length;
for (int i = 0; i < k; i++) {
sum += nums[i];
}
int maxSum = sum;
for (int i = k; i < n; i++) {
sum = sum - nums[i - k] + nums[i];
maxSum = Math.max(maxSum, sum);
}
return 1.0 * maxSum / k;
}
}
Result
复杂度分析
- 时间复杂度:O(N)
🌈寻宝
⭐今天是坚持刷题更文的第48/100天
⭐各位的点赞、关注、收藏、评论、订阅就是一条创作的最大动力
⭐更多算法题欢迎关注专栏《leetcode》
为了回馈各位粉丝,礼尚往来,给大家准备了一些算法教学视频和电子书
需要的小伙伴可以点这里
以上是关于leetcode刷题56.子数组最大平均数 I——Java版的主要内容,如果未能解决你的问题,请参考以下文章
解题报告Leecode 643. 子数组最大平均数 I——Leecode 刷题系列
LeetCode题目记录-643. 子数组最大平均数 I(C++代码实现)
LeetCode题目记录-643. 子数组最大平均数 I(C++代码实现)