LeetCode 643.Maximum Average Subarray 最大子数组的平均值

最新推荐文章于 2021-07-28 11:26:54 发布
最新推荐文章于 2021-07-28 11:26:54 发布
阅读量367 收藏
点赞数
分类专栏： LeetCode 文章标签： leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sinat_31790817/article/details/78524082
版权
该博客介绍了LeetCode 643问题的解决方案，寻找数组中长度为k的最大平均值子数组。通过计算累计和并利用滑动窗口方法找到最大平均值，当数组长度等于k时，初始平均值为sum[k-1]。给出了示例输入和预期输出，并简述了算法思路。
摘要由CSDN通过智能技术生成

LeetCode 643.Maximum Average Subarray 最大子数组平均值

Description:

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

Example 2:

Input: [4,0,4,,3,3], k = 5
Output: 2.8
Explanation: Maximum average is (4+0+4+3+3)/5 = 14/5 = 2.8

分析：

之前已经做过求最大子数组和的问题，所以我们可以按照类似的思路来解决这道题。
首先求出数组的累计和，即

最低0.47元/天 解锁文章
linjiafengyang
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
LeetCode813. 最大平均值和的分组
qq_38595487的博客
11-18 679
题目 我们将给定的数组 A 分成 K 个相邻的非空子数组 ，我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。 注意我们必须使用 A 数组中的每一个数进行分组，并且分数不一定需要是整数。 示例: 输入: A = [9,1,2,3,9] K = 3 输出: 20 解释: A 的最优分组是[9], [1, 2, 3], [9]. 得到的分数是 9 + (1 + 2 + 3...
leetcode813. 最大平均值和的分组
六六先森的博客
08-09 1825
思路来源：https://blog.csdn.net/magicbean2/article/details/79893634 题目： 我们将给定的数组 A 分成 K 个相邻的非空子数组 ，我们的分数由每个子数组内的平均值的总和构成。计算我们所能得到的最大分数是多少。 注意我们必须使用 A 数组中的每一个数进行分组，并且分数不一定需要是整数。 示例 输入: A = [9,1,2,...
leetcode 643. Maximum Average Subarray I 最大平均值+滑动窗口
JackZhangNJU的专栏
12-19 441
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,...
Google/LintCode：M-最大平均值子数组
iyangdi的博客
08-09 985
题目 题目来源：Link 给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。  注意事项 保证数组的大小 >= k 您在真实的面试中是否遇到过这个题？  Yes 样例 给出 nums = [1, 12, -5, -6, 50, 3], k = 3 返回 15.
子数组最大平均数
qq_43989788的博客
07-28 455
题目： 给一个整数数组，找出【平均数最大】且【长度为k】的下标连续 的子数组，并输出该子数组最大平均数。 输入：[1,12,-5,-6,50,3],k=4 输出：12.75 最大平均数：(12-5-6+50)/4 = 51/4 = 12.75 分析：典型的滑动窗口问题。 1、先统计第一个滑动窗口的和，默认第一个滑动窗口的和最大。 2、去掉旧窗口中下标最小的值，引入数组中下一个值，得到新窗口。 下一个值指的是：窗口的大小+1 3、使用Math.max(旧窗口元素和，新窗口元素和) 函数得到.
LeetCode 1248. 统计「优美子数组」
01-20
如果某个 连续 子数组中恰好有 k 个奇数数字，我们就认为这个子数组是「优美子数组」。 请返回这个数组中「优美子数组」的数目。 示例 1： 输入：nums = [1,1,2,1,1], k = 3 输出：2 解释：包含 3 个奇数的子数组是 ...
leetcode4. 寻找两个有序数组的中位数
01-06
用二分法来求第k小的数，如果m+n是偶数，则求第k和第k+1小的平均值。 */ class Solution { public double findMedianSortedArrays(int[] nums1, int[] nums2) { int n = nums1.length; int m = nums2.length; ...
LeetCode1248. 统计「优美子数组」
12-21
在LeetCode第1248题“统计'优美子数组'”中，我们需要找到一个整数数组`nums`中所有连续子数组，这些子数组恰好包含`k`个奇数。这里的子数组是连续的，这意味着相邻的元素是连续考虑的。目标是返回满足条件的优美子...
imhuay#studies#LeetCode_0053_简单_最大子数组和1
07-25
LeetCode_0053_最大子数组和（简单, 2022-01）问题简述给定整数数组 nums ，返回连续子数组的最大和（子数组最少包含一个元素）。详细描述给
Leetcode 643:子数组最大平均数 (C++)
ZYX的博客
03-30 990
题目要求：给定 n 个整数，找出平均数最大且长度为 k 的子数组，并输出该最大平均数。例:输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 思路：由于k值给定，因此只需要求出数组中连续k个和最大的数。          首先将前k个数的和保存到tmp中，res始终保存当前最大和。       ...
uva1451贪心算法，求平均值最大的子序列
dailygoing的专栏
09-25 1077
//uva1451，0.07s //贪心算法，求平均值最大的子序列 //数形结合，求最大斜率 #include<iostream> #include<algorithm> #include<cstdio> #include<cstring> using namespace std; const int N = 100005; i...
算法爱好者——最大平均值子数组 ？ 待解决
wjheha的博客
10-28 440
题目：给出一个整数数组，有正有负。写一个函数找到这样一个子数组，它的长度大于等于 k，且子数组的平均值最大。整数数组的长度大于等于 k 。格式： 第一行输入一个 整数数组 ，第二行输入一个数字最小子数组的长度 k，最后输出子数组的最大平均值。样例输入 nums = [ 1，12，-5，-6，50，3 ] k = 3样例输出 15.667思路：
【小红书2017年笔试】求一个数组中平均数最大的子数组
仰望月空的博客
10-13 1575
题目：    * 给一个数组，里边有N个整数，找长度为K(0  输入描述： * 6 (N的值) * 1 12 -5 -6 50 3 (含有N个整数的数组) * 4 (K的值)  输出描述：  * 12.75 题目很简单，时间复杂度O(N)内解决，就是维持一个长度为K的计算窗口，遍历数组，进来后一个数则减去窗口内的第一个数，保存最大的子数组和。最后除以窗口长度转换为浮点数输出即可。
lintcode(617)最大平均值子数组
sunday0904的博客
04-14 4445
描述； 给出一个整数数组，有正有负。找到这样一个子数组，他的长度大于等于 k，且平均值最大。 样例： 给出 nums = [1, 12, -5, -6, 50, 3], k = 3 返回 15.667 // (-6 + 50 + 3) / 3 = 15.667 思路： 平均值范围在最大值和最小值之间，采用二分法来解决，逐渐缩小最大平均值的范围。之前试过遍历每一种情况
LeetCode-643-子数组最大平均数 I
weixin_44939170的博客
04-22 66
class Solution { /** * 运用滑动窗口的方法, 寻找总和最大的子串 * 返回结果即可 */ public double findMaxAverage(int[] nums, int k) { long total = 0; long max = 0; int length = nums.length; for (int i = 0; i < k; i++) { .
868. 子数组的最大平均值
时代我西的博客
05-27 216
868.子数组的最大平均值 给定一个由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 解释: 最大平均为(3+3)/2 = 6/2...
[leetcode]子数组最大平均数 I
简
11-25 219
643. 子数组最大平均数 I 给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 1 &amp;lt;= k &amp;lt;= n &amp;lt;= 30,000。 所给数据范围 [-10,000，10,00...
二分 连续长度>=F的区间的最大平均值
H_ang的博客
01-31 1517
题目链接：http://poj.org/problem?id=2018 题目大意：是在一个数组里，寻找一段连续和，使其平均和最大，但是长度不能小于F, 首先可以看出是满足单调性的，但是怎么二分呢， 我们先枚举一个可能的数。 然后数组里的值全部减去这个值（结果会有正有负），那么我们就看是否存一段长度大于等于F,且和为正。对于此的判断，可谓经典，见代码。 思考：是实数的二分。 注意： 1.结束二分的条...
Leetcode#643. Maximum Average Subarray I(连续子数组的最大平均值）
xunalove的博客
02-10 1258
题目 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 2031. 1 比 0 多的子数组个数
最新发布
12-16
leetcode 2031题是一道有关于子数组的问题。问题的要求是求出给定数组中，1的个数比0多的子数组的个数。我们可以通过遍历数组的每个元素，然后计算以该元素结尾的子数组中，1的个数比0多的个数。 我们可以定义一个变量count，用来记录当前遍历到的元素前面的子数组中，1的个数比0多的个数。初始化count为0。然后开始遍历数组。 对于当前遍历的元素，如果是1，则count加1。如果是0，则count减1。然后判断count的值。 如果count大于0，则说明当前元素前面的子数组中，1的个数比0多，我们将结果加上count。 如果count等于0，则说明当前元素前面的子数组中，1的个数和0的个数相等，我们将结果加上1，表示当前子数组中加上这个元素后，1的个数比0多。 最后，我们将结果返回，即为所求的答案。 下面是具体的代码实现： ```python def countSubarrays(nums): count = 0 result = 0 for num in nums: if num == 1: count += 1 else: count -= 1 if count > 0: result += count elif count == 0: result += 1 return result ``` 以上就是针对leetcode 2031题的问题，求解1比0多的子数组个数的详细解答。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值