LeetCode --- 643. Maximum Average Subarray I 解题报告

最新推荐文章于 2025-08-23 16:01:06 发布

杨鑫newlfe

最新推荐文章于 2025-08-23 16:01:06 发布

阅读量316

点赞数

CC 4.0 BY-SA版权

分类专栏： Python 算法 LeetCode 文章标签： LeetCode 算法 Python

本文链接：https://blog.csdn.net/u012965373/article/details/105969377

算法同时被 3 个专栏收录

850 篇文章 ¥9.90 ¥99.00

订阅专栏

Python

714 篇文章 ¥9.90 ¥99.00

订阅专栏

LeetCode

438 篇文章

订阅专栏

这是一篇关于LeetCode第643题的解题报告，讨论如何找到给定长度的连续子数组，以获得最大的平均值。题目要求在数组中找出长度为k的子数组，使其平均值最大，并输出这个最大平均值。数组元素的范围在[-10,000, 10,000]之间。" 132201275,10622267,恢复数字序列的最小数字,"['算法', '数据结构', '字符串处理', '数学', '逻辑']

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

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

Note:

1 <= k <= n <= 30,000.
Elements of the given array will be in the range [-10,000, 10,000].

# -*- coding:utf-8 -*-
__author__ = 'yangxin_ryan'
"""
Solutions:
这里题目的意思是计算连续K个子数列中均值等于最大的那组，
因此我们只需要从左到右移

了解本专栏

订阅专栏解锁全文

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

杨鑫newlfe

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
打赏
打赏
打赏举报

举报

专栏目录

订阅专栏

[Leetcode] 644. Maximum Average Subarray II 解题报告

魔豆（Magicbean）的博客

01-24

1629

题目： Given an array consisting of n integers, find the contiguous subarray whose length is greater than or equal to k that has the maximum average value. And you need to output the maximum ave

Leetcode刷题83-643. 子数组最大平均数 I(C++详细解法！！！)

qq_40858438的博客

05-20

480

Come from : [https://leetcode-cn.com/problems/maximum-average-subarray-i/] 643. Maximum Average Subarray I1.Question2.Answer3.大神们的解决方案4.我的收获 1.Question Given an array consisting of n integers, find t...

参与评论您还未登录，请先登录后发表或查看评论

643. Maximum Average Subarray I -- Python

Chris_zhangrx的博客

01-08

710

643. Maximum Average Subarray I 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

【LeetCode】643. 子数组最大平均数 I Maximum Average Subarray I （Python）

负雪明烛

02-03

1629

【LeetCode】643. Maximum Average Subarray I 解题报告标签（空格分隔）： LeetCode 题目地址：https://leetcode.com/problems/maximum-average-subarray-i/description/ 题目描述： Given an array consisting of n integers, find

643. Maximum Average Subarray I（python+cpp）

小湉湉的博客

10-31

218

题目： 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,...

643. Maximum Average Subarray I

qq_36718317的博客

02-16

221

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,-...

LeetCode 643 Maximum Average Subarray I

快乐地啃键盘

08-03

897

给一个有n个元素的数组，找其中平均值最大的长度为k的子串，要求返回最大的平均值。其中： 1<=k<=n<=30000 nums[i] ~ [-10000, 10000] 先算出前k个元素的sum，之后依次向右枚举，每次删掉最左边的元素，加上最右边的元素，相当于窗口移动，并在每次移动时，更新maxSum。当枚举结束后，返回 maxSum / k。

643. Maximum Average Subarray I*

珍妮的选择的博客

12-15

272

643. Maximum Average Subarray I* https://leetcode.com/problems/maximum-average-subarray-i/ 题目描述 Given an array consisting of n integers, find the contiguous subarray of given length k that has the max...

leetcode实战篇-数组

qq_51387669的博客

10-06

980

仅以此博客记录自己在leetcode中的刷数组经典题目的过程，后续持续更新。 leetcode 1 两数之和 1.1 题目链接传送门：https://leetcode-cn.com/problems/two-sum/ 1.2 我的题解题目描述给定一个数组和一个整数目标值，使得两个数之和等于目标值，题目保证一定有解，要求返回数组下标。样例给定数组 nums = [2,7,11,15], target = 9 由于 nums[0] + nums[1] = 2 + 7 = 9 所以 return [0,

LeetCode github集合，附CMU大神整理笔记

村里的原振侠的博客

09-24

1822

Github LeetCode集合本人所有做过的题目都写在一个java项目中，同步到github中了，算是见证自己的进步。github目前同步的题目是2020-09-17日之后写的题。之前写过的题会陆续跟新到github中。目前大概280个题目 Github 项目链接：https://github.com/sunliancheng/leetcode_github ...

LeetCode 643. Maximum Average Subarray I

Victor Sheng

07-21

675

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.

[Array]-643. Maximum Average Subarray I (@python) 解题报告

Maxwell__726的博客

11-18

401

原题链接：https://leetcode.com/problems/maximum-average-subarray-i/description/ 题目大意：给定一个整型数组，和一个整数k, 找到平均值最大的个数为k的子数组。解题思路：常规思路：使用滑动窗口。窗口大小为k 题解： class Solution(object): def findMa

Leetcode 643. Maximum Average Subarray I 最大平均区间解题报告

MebiuW的专栏

07-22

2468

1 前言回归了，语言不定，可能是Python（新的题目），也可能是Java（旧的题目），形式可能会更加简单了，就这样，有空再说Given an array consisting of n integers, find the contiguous subarray of given length k that has the maximum average value. And you need t

计数组合学7.20（平面分拆与RSK算法)

weixin_74905422的博客

08-22

840

实际上，一个反半标准杨表（reverse SSYT）就是一种特殊的平面分拆（移除了无关的0），事实上，在我们定义反半标准杨表时，我们提到了另一个术语“列严格平面分拆”。本节和接下来的两节将致力于讨论整数分拆的一个引人入胜的推广，称为“平面分拆”。我们将基于 RSK 算法以及一种将一对同形状的反半标准杨表合并成单个平面分拆的简单方法，给出一个优雅的双射证明。当我们考虑 RSK 算法的对称性结果定理 7.13.1 时，定理 7.20.1 的一个很好的变体就出现了。的每一列都是互异奇数部分的分拆。

力扣（在排序数组中查找元素的第一个和最后一个位置）

weixin_52811458的博客

08-22

911

本文解析了LeetCode 34题，探讨如何在有序数组中高效查找目标值的起始和结束位置。通过分析原始代码的复杂度问题，提出优化方案：采用两次独立的二分查找，分别定位左边界（第一个等于目标值的位置）和右边界（最后一个等于目标值的位置）。优化后的代码逻辑更清晰，时间复杂度保持O(log n)，空间复杂度为O(1)。关键点在于正确处理二分查找的边界条件，先验证左边界有效性，再推导右边界，确保结果准确。

【数据结构】计数排序：有时比快排还快的整数排序法

最新发布

leilei050213的博客

08-23

211

计数排序是一种非比较排序算法，适用于整数数据且范围较小的情况。其核心思想是统计每个元素出现的次数，然后根据统计结果将元素重新排列。虽然时间复杂度高效（O(N+range)），但空间复杂度较高（O(range)），且仅适用于整数类型。该算法在数据范围集中时性能优异，比快速排序更快，但在数据范围较大时空间消耗显著。

算法 ----- 链式

shsbyshdbdhjsk的博客

08-20

323

解题思路一：我们可以设一个优先级队列，将各个链表头入列，在创建一个链表最小链入链表中。解题思路一：我们可以首先算出来有我们需要反转几次，然后我们就可以将他看作为几个逆置。解法思路二：归并我们可以通过归并将链表分为两个，在将两个链表进行排序。我们也可通过定义四个指针,改变她们的next值来交换结点。2、逆序后半段的指针（断开两端的指针）

算法-每日一题（DAY13）两数之和

2302_80957675的博客

08-18

1076

摘要：题目要求在整数数组中找到两个数之和等于目标值的索引。暴力解法使用双重循环遍历所有可能组合，时间复杂度O(n²)。优化解法利用哈希表存储元素值及其索引，通过查找补数(target-nums[i])将时间复杂度降至O(n)。示例演示了哈希解法的工作流程：当nums=[2,7,11,15]，target=9时，补数7在字典中找到键2，返回索引[0,1]。两种解法均确保结果唯一，但哈希法以空间换时间更高效。

分享智能解译算法获取及调用之建筑物提取

okk202586的博客

08-20

431

【建筑物提取算法】利用语义分割算法对高分辨卫星影像中建筑物进行智能提取，从遥感影像、航拍图像等数据中自动识别并分离建筑物目标的技术可以高效地处理大量数据，为城市规划、灾害管理、环境监测等领域提供重要支持。Transformer类：针对 CNN 在长距离特征关联上的不足，Transformer 通过自注意力机制捕捉图像中建筑物与背景的全局关联（如大面积建筑群的整体分布），在高分辨率遥感影像提取中表现更好。②几何特征：捕捉建筑物的规则形状（矩形、多边形）、阴影轮廓（如正午时分建筑物投射的清晰阴影）；

07-02

根据路径 `vsc-leetcode-cli` 和 Node.js v22.17.0，可能是 **LeetCode 插件与最新 Node.js 版本不兼容**，导致内部回调参数传递异常。 --- ### ✅ 解决方案 1. **检查调用方代码** 定位 `parseCookie` 的调用...