leetcode 644: 子数组的最大平均值

最新推荐文章于 2022-11-23 13:22:38 发布
最新推荐文章于 2022-11-23 13:22:38 发布
阅读量2k 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 算法 leetcode
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/groovy2007/article/details/75331162
本文介绍了一种使用二分查找法求解最大平均值子数组的问题，通过将数组元素减去平均值x并检查是否存在子数组和大于0来实现。文章详细解释了算法思路，并提供了实现代码。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

长度为n的数组，找出所有长度至少为k的子数组中，平均值最大的，输出这个最大的平均值。

解法：用二分法查找平均值x，对于每个x去检查是否有子数组的平均值大于x。对于一个给定的x，首先将数组的所有元素减去x，然后看是否有子数组的和大于0即可。用数组S记录a[0]...a[i]的累加和，生成S的时候顺便记录前面的最小的S[j]，看看S[i]-S[j]是否大于0即可。代码见官方示例。

子数组最大平均数 II
优快云
02-02 2867
二分查找 + 前缀和
Leetcode643. 子数组最大平均数 I(超时？)
我不是码农的博客~~~
05-30 128
给你一个由 n 个元素组成的整数数组 nums 和一个整数 k 。 请你找出平均数最大且 长度为 k 的连续子数组，并输出该最大平均数。 任何误差小于 10-5 的答案都将被视为正确答案。 示例 1： 输入：nums = [1,12,-5,-6,50,3], k = 4 输出：12.75 解释：最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 示例 2： 输入：nums = [5], k = 1 输出：5.00000 提示： n == nums.length 1 <= k .
leetcode：644. 子数组最大平均数 II【浮点数二分 + 子数组最大平均值技巧】
小楼一夜听春雨
11-23 767
浮点数二分 + 子数组平均值技巧
子数组最大平均数
qq_43989788的博客
07-28 538
题目： 给一个整数数组，找出【平均数最大】且【长度为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 643. 子数组最大平均数 I - 滑动窗口
最新发布
04-03
这样，我们可以在O(n)的时间复杂度内完成整个数组的遍历，找到最大的子数组平均值。 以下是使用这种方法解决问题的典型源代码： ```python def findMaxAverage(nums, k): max_sum = sum(nums[:k]) # 计算初始窗口...
leetcode643.子数组最大的平均数——python
qq_51718832的博客
02-04 224
首先创立一个最大值，最大值最大，平均值自然最大，我们定义为无穷小，然后依次往下计算就行 sums = 0 largest = float('-inf')# 无穷小 for i, num in enumerate(nums): sums += num if i >= k: sums -= nums[i - k] if i >= k - 1:
LeetCode.643 子数组最大平均数I（python解法）
weixin_41638083的博客
10-02 405
目录题目solution_1参考资料 题目 给定 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...
【leetcode】子数组的最大平均数
qq_42803942的博客
04-24 311
子数组的最大平均数 问题描述 简单解法 class Solution: def findMaxAverage(self, nums: List[int], k: int) -> float: sum=0 allres=[] for i in range(len(nums)-k+1): for m in num...
12.子数组最大平均数
qq_44146560的博客
04-09 297
给一个整数数组，找出平均数最大且长度为 k 的下标连续的子数组，并输出该最大平均数。 public static void main(String[] args) { int[]arr=new int[]{7,5,2,4,1,6,9,3}; System.out.println(maxAverage(arr,3)); } private static double maxAverage(int[] arr, int k) { ...
子数组的最大平均值
weixin_41791402的博客
08-15 1023
给定一个由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...
LeetCode 644. 最大平均子段和 II（二分查找）*
Michael是个半路程序员
08-12 2372
文章目录1. 题目2. 解题2.1 暴力超时2.2 二分查找 1. 题目 给定一个包含 n 个整数的数组，找到最大平均值的连续子序列，且长度大于等于 k。并输出这个最大平均值。 样例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 当长度为 5 的时候，最大平均值是 10.8， 当长度为 6 的时候，最大平均值是 9.16667。 所以返回值是 12.75。 注释 : 1 <= k <= n <= 10,000。 数组中的元素范围是 [-10
868. 子数组的最大平均值
vestlee的博客
06-21 574
描述给定一个由n个整数组成的数组，找到给定长度k的连续子数组，该子数组具有最大平均值。你需要输出最大平均值。1 &lt;= k &lt;= n &lt;= 30,000.给定数组的元素将在范围[-10,000, 10,000]。您在真实的面试中是否遇到过这个题？  是样例给定nums = [1,12,-5,-6,50,3]， k = 4，返回12.75解释： 最大平均为(12-5-6+50)/4 ...
643. 子数组最大平均数 I
Vincent_Wilk的博客
05-29 282
给定 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]。 解： 维持一个变量max...
leetcode643. 子数组最大平均数 I
wake_alone
09-07 246
给定 n 个整数，找出平均数最大且长度为 k 的连续子数组，并输出该最大平均数。 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12-5-6+50)/4 = 51/4 = 12.75 注意: 1 &lt;= k &lt;= n &lt;= 30,000。 所给数据范围 [-10,000，10,000]。 思路： 滑...
LeetCode算法题解：数组求和与索引匹配
- 解题思路：首先排序数组或找到最高和最低薪水，然后减去这两个值后计算剩余元素的平均值。 5. 编程语言JavaScript: - JavaScript是一种高级的、解释型的编程语言，主要用于网页开发，能运行在所有主要浏览器中...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值