数组：643.子数组最大平均数I

最新推荐文章于 2023-10-11 14:13:54 发布
最新推荐文章于 2023-10-11 14:13:54 发布
阅读量141 收藏
点赞数
分类专栏： 个人力扣刷题笔记 文章标签： 算法 css
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_43160319/article/details/120027256
版权

题目描述：

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

示例：

输入：[1,12,-5,-6,50,3], k = 4
输出：12.75
解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75

思路：常规思路的话是能解绝问题，但面临的是时间超时的问题

所以本题采用的是滑动窗口解决。因为k值给定，所以求子数组平均数最大转而求子数组各元素和的问题。

窗口有k个元素，用sum表示当前窗口各个元素之和，初始化为最前面K个元素之和，设置maxSum表示当前最大子数组的和，窗口每次往前移动一个来计算最新子数组和sum等于前一个窗口的sum减去前一个窗口的首元素加上新进来的元素。

i表示当前窗口元素的最后一个元素下标，i>k-1 满足：

 例子（力扣上）：

最低0.47元/天 解锁文章
双非渣渣的自赎之路
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
643. 子数组最大平均数 I
qq_38748148的博客
02-04 104
一、题目描述 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例： 输入：[1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 二/题解 方法一：滑动窗口 这里要注意的是ans的初值以及端点值的判断 不要每个窗口都重新计算和，否则会超时 class Solution { public: double findMaxAverage(vector<int>&amp
题解：子数组最大平均数 I（643）
cswhit的博客
08-30 281
题目链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/description/ 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 =...
子数组的最大平均值
weixin_41791402的博客
08-15 950
给定一个由n个整数组成的数组，找到给定长度k的连续子数组，该子数组具有最大平均值。你需要输出最大平均值。 样例 样例1 输入: nums = [1,12,-5,-6,50,3] and k = 4 输出: 12.75 解释: 最大平均为(12-5-6+50)/4 = 51/4 = 12.75 样例2 输入: nums = [4,2,1,3,3] and k = 2 输出: 3.00...
子数组最大平均数问题
m0_68274336的博客
10-11 77
我们选择去建立两个索引，即left和right，保持（left,right）之间一共有三个元素，然后我们选择一边遍历，一边去寻找，每当改变一次就去标记一下当前区间的最大值就好了。输入：nums = [1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75。函数接受两个参数，一个是整数数组nums，另一个是整数k。然后，代码会遍历数组，每次将右边界右移一个位置，左边界左移一个位置，重新计算窗口内元素的和，并更新最大值。
forthespada#InterviewGuide#643.子数组最大平均数I1
07-25
第一版，常规遍历，超时 第二版，改进了一下 第三版，改进一点点
c语言入门编程之数组操作子数组最大平均数.zip
最新发布
06-06
c语言入门 c语言入门编程之数组操作子数组最大平均数
Matlab：一维数组及其应用完美版资料.ppt
11-14
可以使用索引号来给一维数组中的子数组赋值，例如：x([1, 4]) = [2, 7]; 将2、7分别赋值给x的第1、4个元素。 Matlab中的函数在一维数组上的运算规则 Matlab中的许多函数可以直接以数组作为输入参数，函数输出也为...
数组和链表练习.cpp
10-10
数组 链表 排序 最大 最小 平均数 输出
finesure2017#LeetCode-Py-1#0643. 子数组最大平均数 I1
07-25
当窗口元素个数为 k 时，即：right - left + 1 >= k 时，计算窗口内的元素和平均值，并维护子数组最大平均数。然后向右移动 left，从而缩小
LeetCode643. 子数组最大平均数 I
m0_57313444的博客
08-05 270
给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且k的连续子数组，并输出该最大平均数。任何误差小于 10^-5 的答案都将被视为正确答案。12.75最大平均数 (12-5-6+50)/4 = 51/4 = 12.755.00000。
面试算法 子数组最大平均数 (滑动窗口)
she666666的博客
08-29 429
题目：子数组最大平均数(滑动窗口) 给一个整数数组,找出平均数最大且长度为k的下标连续的子数组，并输出该最大平均数。 输入: [1,12,-5,-6,50,3], k=4输出:12.75 最大平均数（12-5-6+50)/4 =51/4 = 12.75...
643 子数组最大平均数 I（滑动窗口）
二哈
07-31 133
1. 问题描述： 给定 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-a
643 子数组最大平均数 I
weixin_44171872的博客
09-21 197
题目描述： 给定 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]。 方法1： 主要思路： （1）直观的想，就是先找出前k 的元素的和作为初始值，然后逐位的更新 k 个元素的和，并保留最大值即可；
子数组最大平均数
zsz1231231的博客
07-16 257
滑动窗口求最大平均数子数组
Leetcode#643. Maximum Average Subarray I(连续子数组的最大平均值）
xunalove的博客
02-10 1253
题目 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...
[leetcode]子数组最大平均数 I[javascript]
迷途之家
03-11 529
https://leetcode-cn.com/problems/maximum-average-subarray-i/ 描述 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 1 &lt...
这段代码有什么问题 <?php $score = ['85','92','73','96','100','89','67','81','95','88']; echo "歌唱比赛的成绩为：" . implode(",", $score); // 对数组进行升序排序 sort($score); echo "比赛成绩升序排序后为：" . implode(",", $score); // 取出最小值 $min = array_shift($score); echo "数组中最小值：" . $min; // 取出最大值 $max = array_pop($score); echo "数组中最大值：" . $max; // 计算数组中元素的个数 $num = count($score); echo "数组中元素的个数有：" . $num; // 计算数组中所有值的和 $sum = array_sum($score); echo "数组中所有值的和为：" . $sum; // 计算歌唱比赛的平均值 $avg = round($sum / $num, 1); echo "歌唱比赛的平均值为：" . $avg; ?>
07-13
这段代码有几个问题： 1. 数组 `$score` 中的元素应该是数字，而不是字符串。需要将 `$score` 数组中的元素改为数字形式，即去掉引号，例如：`$score = [85, 92, 73, 96, 100, 89, 67, 81, 95, 88];`。 2. 在计算数组中的最小值和最大值时，使用了 `array_shift()` 和 `array_pop()` 函数来分别获取数组的第一个元素和最后一个元素。但在之前已经使用了 `sort()` 函数对数组进行升序排序，这会改变数组的键值。因此，需要在计算最小值和最大值之前重新对数组进行排序，或者使用其他方法来获取最小值和最大值。 3. 在计算平均值时，可能会出现除数为0的情况，需要加入判断条件来确保不会出现除以0的错误。例如，在计算平均值前可以添加以下代码来检查 `$num` 的值是否为0，并根据需要进行处理： ```php if ($num > 0) { $avg = round($sum / $num, 1); echo "歌唱比赛的平均值为：" . $avg; } else { echo "数组中没有元素，无法计算平均值。"; } ``` 修复以上问题后的代码如下： ```php <?php $score = [85, 92, 73, 96, 100, 89, 67, 81, 95, 88]; echo "歌唱比赛的成绩为：" . implode(",", $score); // 对数组进行升序排序 sort($score); echo "比赛成绩升序排序后为：" . implode(",", $score); // 取出最小值 $min = min($score); echo "数组中最小值：" . $min; // 取出最大值 $max = max($score); echo "数组中最大值：" . $max; // 计算数组中元素的个数 $num = count($score); echo "数组中元素的个数有：" . $num; // 计算数组中所有值的和 $sum = array_sum($score); echo "数组中所有值的和为：" . $sum; // 计算歌唱比赛的平均值 if ($num > 0) { $avg = round($sum / $num, 1); echo "歌唱比赛的平均值为：" . $avg; } else { echo "数组中没有元素，无法计算平均值。"; } ?> ``` 希望这能帮到你！如果还有其他问题，请随时提问。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值