643、子数组最大平均数 I
643、子数组最大平均数 I
题目:
给定 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]。
解答:
public double FindMaxAverage(int[] nums, int k)
{//使用滑动窗口 ,计算窗口中的平均值double result = 0;double sum = 0;for (int i = 0; i < k; i++){sum += nums[i];result = sum / k;}for (int i = k; i < nums.Length; i++){sum = sum + nums[i] - nums[i - k];result = Math.Max(result, sum / k);}return result;
}
643、子数组最大平均数 I相关推荐
- 643. 子数组最大平均数 I
链接:643. 子数组最大平均数 I 题解:https://leetcode-cn.com/problems/maximum-average-subarray-i/solution/jing-dian ...
- 【每日一题】 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 的连续子数组,并输出该最大平均数 ...
- 【解题报告】Leecode 643. 子数组最大平均数 I——Leecode 刷题系列
题目链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解汇总:https://zhanglong.blog.csdn.n ...
- leetcode 643. 子数组最大平均数 I(滑动窗口)
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例: 输入:[1,12,-5,-6,50,3], k = 4 输出:12.75 解释:最大平均数 (12-5-6+5 ...
- LeetCode 643. 子数组最大平均数 I
1. 题目 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均 ...
- [Leetcode] 643. 子数组最大平均数 I java
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12- ...
- leetcode 643. Maximum Average Subarray I | 643. 子数组最大平均数 I(Java)
题目 https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解 滑动窗口解法,示意图: 另外,double 计算比 int 要慢, ...
- 力扣 643. 子数组最大平均数 I 滑动窗口
https://leetcode-cn.com/problems/maximum-average-subarray-i/ 思路:简单不谈,维护一个大小为 k k k的窗口滑就完事了. class So ...
最新文章
- 专题 11 IPC之管道
- 1.两个VLAN通过两个交换机与路由器的通信
- 设置图的位置_消防泵房内设备、管网、阀门的设置及系统图
- SQL注入-基于MySQL的注入提权(十七)
- XCode 4.2.1 项目的几个模版说明
- 用Grafana为Elasticsearch做日志分析
- python爬pdf的曲线_科学网—Python爬PDF - 胡鹏程的博文
- nginx + tomcat 架构中,页面跳转,URL不变,网页内容变
- Operation和OperationQueue详解
- Java核心技术 卷I 基础知识 学习笔记(1)
- mysql 主从1236_mysql主从复制1236错误
- 修复“Windows无法连接到此网络”问题的10种方法
- 如何提升营销工作ROI?跨渠道营销了解一下
- 浪潮财务软件 系统表预检查: 对象 ID X。无法使用闩锁类型 SH 读取并闩锁页 。由于不可修复的错误,CHECK 语句已终止。
- 三件套都有什么_单人床品三件套都有哪些?
- 百度地图js轨迹展示
- OpenEXR.cpp:37:19: fatal error: ImfIO.h: 没有那个文件或目录
- macOS 安装 python
- java基础语言+面向对象_经典案例——65个
- 去过日本的朋友,说说在日本的感受如何?