leetcode 643. Maximum Average Subarray I | 643. 子数组最大平均数 I(Java)
题目
https://leetcode-cn.com/problems/maximum-average-subarray-i/
题解
滑动窗口解法,示意图:
另外,double 计算比 int 要慢,所以中间记录的值要设成 int 型,最后返回的时候再转换成 double
class Solution {public double findMaxAverage(int[] nums, int k) {int maxSum = 0;int curSum = 0;// initfor (int i = 0; i < k; i++)curSum += nums[i];maxSum = curSum;// updatefor (int i = 0; i < nums.length - k; i++) {curSum = curSum - nums[i] + nums[i + k];maxSum = Math.max(curSum, maxSum);}return (double) maxSum / k;}
}
leetcode 643. Maximum Average Subarray I | 643. 子数组最大平均数 I(Java)相关推荐
- 【LeetCode】Maximum Product Subarray 求连续子数组使其乘积最大
Add Date 2014-09-23 Maximum Product Subarray Find the contiguous subarray within an array (containin ...
- 643. Maximum Average Subarray I*
643. Maximum Average Subarray I* https://leetcode.com/problems/maximum-average-subarray-i/ 题目描述 Give ...
- leetcode 643 Maximum Average Subarray I
题目详情 Given an array consisting of n integers, find the contiguous subarray of given length k that ha ...
- LeetCode 643. Maximum Average Subarray I
题目: Given an array consisting of n integers, find the contiguous subarray of given length k that has ...
- 643 Maximum Average Subarray I
Easy题的意义是一定要思维缜密. 比如,nums[]有可能是负数,那max的初值就不能是0: 另外,计算完成后total要置0,要么就把total拿到for里面去. Brute Force publ ...
- [Leetcode] 643. 子数组最大平均数 I java
给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示例 1: 输入: [1,12,-5,-6,50,3], k = 4 输出: 12.75 解释: 最大平均数 (12- ...
- leetcode 907. Sum of Subarray Minimums | 907. 子数组的最小值之和(单调栈)
题目 https://leetcode.com/problems/sum-of-subarray-minimums/ 题解 单调栈问题.参考左神算法课:https://ke.qq.com/webcou ...
- 【LeetCode】第643题——子数组最大平均数I(难度:简单)
[LeetCode]第643题--子数组最大平均数I(难度:简单) 题目描述 解题思路 代码详解 注意点 题目描述 给定 n 个整数,找出平均数最大且长度为 k 的连续子数组,并输出该最大平均数. 示 ...
- Leetcode滑窗系列(java):643. 子数组最大平均数 I
Leetcode滑窗系列(java):643. 子数组最大平均数 I(新手小白仅供参考) 题目来源 leetcode 题目描述 个人思路 创建一个滑窗,将其值的和作为作为判断基准 然后滑窗的左右边界各 ...
最新文章
- C++builder XE 安装控件 及输出路径
- Java NIO之Channel(通道)
- 牛客网 【每日一题】6月8日 [SCOI2005]最大子矩阵
- 伪类::selection自定义文本选中时的样式(CSS3样式),CSS3的word-break单次换行
- HbuilderX、Hbuilder编辑器如何使用手机调试app
- session、token、jwt、oauth2 傻傻分不清
- Category类别、继承
- 如何使用纯CSS3来生成家谱(family tree)
- java 拦截html请求参数值_javaweb项目,html文件放在了WebRoot下,如何拦截访问html的请求呀?...
- 计算机等待程序关闭,教您win10系统关闭计算机弹出“等待后台程序关闭”无法关机的技巧...
- log4j2 配置详解及使用范例
- Visual Studio控制台程序输出窗口一闪而过的解决方法
- js运行机制详解:event loop
- Spring中的WebAppRootListener
- 错位排列递推公式推导
- 油猴天眼查公司链接获取(用油猴实现爬虫python版)
- ARPG游戏技能系统设计
- Ventrilo初学者指南,面向游戏玩家的VoIP应用
- T三茶说:客来敬茶,茶艺师教您如何奉茶!
- NTCUTTER BD-1002013年新包装通知