Leetcode滑窗系列(java):643. 子数组最大平均数 I
Leetcode滑窗系列(java):643. 子数组最大平均数 I(新手小白仅供参考)
题目来源
leetcode
题目描述
个人思路
创建一个滑窗,将其值的和作为作为判断基准
然后滑窗的左右边界各往右移动一格,并计算和值,更新最大值,直至结束
代码
class Solution {public double findMaxAverage(int[] nums, int k) {int sum = 0;for(int i =0 ;i< k;i++){sum += nums[i];}double maxsum = sum;for(int i=1;i<=nums.length-k;i++){sum = sum - nums[i-1] + nums[i + k-1]; maxsum = sum > maxsum ? sum : maxsum; }return maxsum/k;}
}
Leetcode滑窗系列(java):643. 子数组最大平均数 I相关推荐
- 【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 643. Maximum Average Subarray I | 643. 子数组最大平均数 I(Java)
题目 https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解 滑动窗口解法,示意图: 另外,double 计算比 int 要慢, ...
- [Leetcode] 643. 子数组最大平均数 I java
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12- ...
- LeetCode 643. 子数组最大平均数 I
1. 题目 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均 ...
- 【解题报告】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 ...
- 力扣 643. 子数组最大平均数 I 滑动窗口
https://leetcode-cn.com/problems/maximum-average-subarray-i/ 思路:简单不谈,维护一个大小为 k k k的窗口滑就完事了. class So ...
最新文章
- 实现人脸识别性别之路---open CV将图片显示出来
- qt 手动设置控件的位置
- 关于eclipse不编译项目的问题解决
- java代码杨辉三角_用java实现杨辉三角的示例代码
- python语言学习零基础教学视频_Python告白小白视频教程(零基础入门)
- 开源目标检测算法用于交通标志检测全方位评估
- 别再拿div+css误导人了
- 11content_processor
- python课程典范选优_python学生选课系统
- 2021年广东省安全员A证第三批(主要负责人)考试内容及广东省安全员A证第三批(主要负责人)新版试题
- 如何使用视频转换器将kux格式转换成mp4格式
- kettle连接oracle汉字乱码
- android 权限开启回调,Android M请求onSurfaceTextureAvailable回调权限不在活动
- 108个Python精选库,看完收获丰富
- 前端代码 (html css JavaScript DOM JSON)
- 嵌入式学习之STM32实现OLED
- 异步处理,Event Souring,事务补偿,实现最终一致性和服务的弹性和批处理
- 怎么在WPS表格中绘制二次函数曲线图
- maven工程私服仓库配置(阿里云仓库)
- NAS入门之——Mac系统My Cloud EX2 Ultra设置时间机器
热门文章
- 经验总结1—数据核对
- vaild-palindrome
- numeric转换varchar_数据库中varchar类型数据转换为numeric类型
- 两两相望计算机音乐,两两相望 苏汐洋 两两相望歌曲,两两相望mp3在线试听 - 5nd音乐网...
- MarkMan – 马克鳗 IU好伙伴啊
- 用python画爱心写一句话_python中用turtle画爱心表白
- 【HTML5】嵌入另一张HTML文档、通过插件嵌入内容、嵌入数字表现形式
- java中特殊符号怎么校验_校验中文、空格和特殊符号的方法
- weblogic10 配置 domian
- EasyFlash 里的 EF_WRITE_GRAN