题目描述

给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。

示例：
输入：[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]。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/maximum-average-subarray-i
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

滑窗，开辟一个长度为k的窗口，移动时去除最左侧的数字并引入最右侧的数字，对每个窗口求均值并找出最大均值即可。

代码详解

class Solution {public double findMaxAverage(int[] nums, int k) {double sum = 0;    // 窗口求和// 第一个for先把第一个窗口(即前k个)数字的均值求出，作为max_mean的最初始值for(int i = 0; i < k; ++i) {sum += nums[i];}double max_mean = sum / k;  // 记录均值的最大值，初始值为前k个数字的均值for(int i = k; i < nums.length; ++i) { // 从下标为k的元素开始遍历sum = sum + nums[i] - nums[i-k];   // 窗口滑动，窗口元素的和等于加上新元素的值并减去去除元素的值if(sum / k > max_mean) {  // 如果新窗口的均值更大，则保留max_mean = sum / k;}}return max_mean;}
}

注意点

最简单、最容易想的滑窗策略，是一道基础滑窗题，必须弄清楚原理。

【LeetCode】第643题——子数组最大平均数I（难度：简单）相关推荐

643、子数组最大平均数 I
643.子数组最大平均数 I 题目: 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例: 输入:[1,12,-5,-6,50,3], k = 4 输出:12.75 ...
【每日一题】 643. 子数组最大平均数 I
[每日一题] 643. 子数组最大平均数 I 避免每日太过咸鱼,一天搞定一道LeetCode算法题一.题目描述难度: 简单给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大 ...
Leetcode滑窗系列(java)：643. 子数组最大平均数 I
Leetcode滑窗系列(java):643. 子数组最大平均数 I(新手小白仅供参考) 题目来源 leetcode 题目描述个人思路创建一个滑窗,将其值的和作为作为判断基准然后滑窗的左右边界各 ...
【LeetCode】643. 子数组最大平均数 I
class Solution1 {/*643. 子数组最大平均数 I给你一个由 n 个元素组成的整数数组 nums 和一个整数 k .请你找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数 ...
643. 子数组最大平均数 I
链接:643. 子数组最大平均数 I 题解:https://leetcode-cn.com/problems/maximum-average-subarray-i/solution/jing-dian ...
LeetCode - 644 子数组最大平均数 II
目录题目来源题目描述示例提示题目解析算法源码题目来源 644. 子数组最大平均数 II - 力扣(LeetCode) 题目描述给定一个包含 n 个整数的数组nums,找到最大平均值的连 ...
LeetCode简单题之子数组最大平均数 I
题目给你一个由 n 个元素组成的整数数组 nums 和一个整数 k . 请你找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 任何误差小于 10-5 的答案都将被视为正确答案. 示例 ...
LeetCode 523. 连续的子数组和（求余哈希）
1. 题目给定一个包含非负数的数组和一个目标整数 k,编写一个函数来判断该数组是否含有连续的子数组,其大小至少为 2,总和为 k 的倍数,即总和为 n*k,其中 n 也是一个整数. 示例 1: 输入 ...
算法题子数组之和为零
lintcode 138 子数组之和为零给定一个整数数组,找到和为零的子数组.你的代码应该返回满足要求的子数组的起始位置和结束位置这里给定是思路是这样的,依次求数组nums的前缀和,其前缀和的数组 ...

【LeetCode】第643题——子数组最大平均数I（难度：简单）

【LeetCode】第643题——子数组最大平均数I（难度：简单）

题目描述

解题思路

代码详解

注意点

【LeetCode】第643题——子数组最大平均数I（难度：简单）相关推荐

最新文章

热门文章