leetcode 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 value.
输入一个数组nums和一个整数k。要求找出输入数组中长度为k的子数组,并且要求子数组元素的加和平均值最大。返回这个最大的平均值。
Example 1:
Input: [1,12,-5,-6,50,3], k = 4
Output: 12.75
Explanation: 最大平均值 (12-5-6+50)/4 = 51/4 = 12.75
思路
- 建立一个长度为k的滑动窗口(即一个长度为k的子数组),然后每次右移一位,并将当前的平均值和存储的最大平均值比较,保留更大的那个值即可。
解法
public double findMaxAverage(int[] nums, int k) {double curr = 0;double max = 0; for(int i=0;i<nums.length;i++){if(i < k){curr = curr + nums[i];max = curr;continue;}curr = curr + nums[i] - nums[i-k]; max = (curr > max) ? curr : max ;}return max/k;}
leetcode 643 Maximum Average Subarray I相关推荐
- LeetCode 643. Maximum Average Subarray I
题目: Given an array consisting of n integers, find the contiguous subarray of given length k that has ...
- leetcode 643. Maximum Average Subarray I | 643. 子数组最大平均数 I(Java)
题目 https://leetcode-cn.com/problems/maximum-average-subarray-i/ 题解 滑动窗口解法,示意图: 另外,double 计算比 int 要慢, ...
- 643. Maximum Average Subarray I*
643. Maximum Average Subarray I* https://leetcode.com/problems/maximum-average-subarray-i/ 题目描述 Give ...
- 643 Maximum Average Subarray I
Easy题的意义是一定要思维缜密. 比如,nums[]有可能是负数,那max的初值就不能是0: 另外,计算完成后total要置0,要么就把total拿到for里面去. Brute Force publ ...
- C#LeetCode刷题之#643-子数组最大平均数 I( Maximum Average Subarray I)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3728 访问. 给定 n 个整数,找出平均数最大且长度为 k 的连 ...
- 【LeetCode】Maximum Product Subarray 求连续子数组使其乘积最大
Add Date 2014-09-23 Maximum Product Subarray Find the contiguous subarray within an array (containin ...
- LeetCode 152. Maximum Product Subarray
152. Maximum Product Subarray Find the contiguous subarray within an array (containing at least one ...
- 【Leetcode】644. Maximum Average Subarray II
题目地址: https://leetcode.com/problems/maximum-average-subarray-ii/ 给定一个长 n n n数组 A A A,再给定一个小于等于 n n n ...
- leetcode 152. Maximum Product Subarray | 152. 乘积最大子数组(Java)
题目 https://leetcode.com/problems/maximum-product-subarray/ 题解 class Solution {public int maxProduct( ...
最新文章
- 创业者必看:创业得出的10条血泪经验
- Webwork 学习之路【08】结合实战简析Controller 配置
- 云炬随笔20170201
- centos7日志文件_Shell 脚本自动监控重启 httpd 服务并记录日志
- 现代的时代精神是什么?
- 《Linux内核分析》实践2
- nginx windows 下安装和配置
- 关于SQL数据库中cross join 和inner join用法上的区别?
- python tkinter图片为什么要设置全局变量_为什么这里一定要设置全局变量
- 洛谷入门题P1008、P1035、P1423、P1424、P1980题解(Java语言描述)
- Ubuntu更换apt镜像源
- OpenStack icehouse系列之问题处理
- 如何做好HMI交互设计?
- win10解决未安装任何音频输出设备
- 被面试官问到项目中的难点?是时候对自己的项目进行总结了(记一次项目问题总结)
- 创建student-dissertation数据库
- Android studio中出现keeps stopping现象
- MoveKit:一款功能强大的Cobalt Strike横向渗透套件
- 关于CH552G单片机连接电脑和烧录程序的细节总结
- 教育行业电商SaaS系统解决方案:助力企业实现经营、管理一体化