LeetCode 643. 子数组最大平均数 I(简单)
643. 子数组最大平均数 I
难度简单136收藏分享切换为英文接收动态反馈
给定 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]。
我的Java代码:
思路:题目求最大平均数,由于除数k是固定不变的,因此实际是求窗口内元素的最大和。用双指针维护动态窗口,计算出第一个窗口的和,当窗口移动时减去头指针元素加上尾指针元素即为当前窗口的和,并与历史最大值max比较。最终返回时用最大和除去k就可以了。
class Solution {public double findMaxAverage(int[] nums, int k) {int len = nums.length;int head = 0, rear = k;int sum = 0;for(int i = head;i < rear;i++) {sum += nums[i];}int max = sum;while(rear <= len) {if(rear+1 > len) {break;}sum = sum-nums[head]+nums[rear];if(sum > max) {max = sum;}head++;rear++;}return (double)max/(double)k;}
}
LeetCode 643. 子数组最大平均数 I(简单)相关推荐
- LeetCode 643. 子数组最大平均数 I
1. 题目 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均 ...
- leetcode 643. 子数组最大平均数 I(滑动窗口)
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例: 输入:[1,12,-5,-6,50,3], k = 4 输出:12.75 解释:最大平均数 (12-5-6+5 ...
- [Leetcode] 643. 子数组最大平均数 I java
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12- ...
- Leetcode滑窗系列(java):643. 子数组最大平均数 I
Leetcode滑窗系列(java):643. 子数组最大平均数 I(新手小白仅供参考) 题目来源 leetcode 题目描述 个人思路 创建一个滑窗,将其值的和作为作为判断基准 然后滑窗的左右边界各 ...
- 【LeetCode】643. 子数组最大平均数 I
class Solution1 {/*643. 子数组最大平均数 I给你一个由 n 个元素组成的整数数组 nums 和一个整数 k .请你找出平均数最大且 长度为 k 的连续子数组,并输出该最大平均数 ...
- 【每日一题】 643. 子数组最大平均数 I
[每日一题] 643. 子数组最大平均数 I 避免每日太过咸鱼,一天搞定一道LeetCode算法题 一.题目描述 难度: 简单 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大 ...
- 643. 子数组最大平均数 I
链接:643. 子数组最大平均数 I 题解:https://leetcode-cn.com/problems/maximum-average-subarray-i/solution/jing-dian ...
- LeetCode - 644 子数组最大平均数 II
目录 题目来源 题目描述 示例 提示 题目解析 算法源码 题目来源 644. 子数组最大平均数 II - 力扣(LeetCode) 题目描述 给定一个包含 n 个整数的数组nums,找到最大平均值的连 ...
- leetcode 643. Maximum Average Subarray I | 643. 子数组最大平均数 I(Java)
题目 https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解 滑动窗口解法,示意图: 另外,double 计算比 int 要慢, ...
- 【解题报告】Leecode 643. 子数组最大平均数 I——Leecode 刷题系列
题目链接:https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解汇总:https://zhanglong.blog.csdn.n ...
最新文章
- 浏览器默认标签样式总结及css初始化程序(转)
- Transaction And Lock--锁相关基础
- python编程 语言-python程序设计语言
- Windows10忘记锁屏密码,如何破解
- Linux-鸟菜-7-Linux文件系统-EXT
- 在Windows环境下编译cocos2d-x-3.0
- cnpm install -g @vue/cli
- memc_nginx+srcache_nginx+memcached构建透明的动态页面缓存
- (35)Verilog HDL算术运算:取模、指数、对数
- 手把手教你从0到1进行Java项目实践
- Gradle与Makefile构建工具的对比
- 数据分析与R语言视频教程
- Linux(Ubuntu)上的VULKAN环境配置步骤记录
- 基于Java+SpringMVC+vue+element实现前后端分离校园失物招领系统详细设计
- Excle之说(2)-如何读“excel”
- 上海有计算机专业的专科大学排名,上海高校计算机专业排名情况(前几名)?...
- 西游记笔记与想法(3)
- MATLAB产生数字调制基带信号(python对比)
- HTTPDNS基礎知識
- [转载] 晓说——第11期:揭秘我党历史上最危险的叛徒