LeetCode刷题【Array】 Maximum Average Subarray I
来源:互联网 发布:阿里云哪个区域好 编辑:程序博客网 时间:2024/06/01 09:43
【题目】
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.
Example 1:
Input: [1,12,-5,-6,50,3], k = 4Output: 12.75Explanation: Maximum average is (12-5-6+50)/4 = 51/4 = 12.75
Note:
- 1 <=
k
<=n
<= 30,000. - Elements of the given array will be in the range [-10,000, 10,000].
public class Solution { public double findMaxAverage(int[] nums, int k) { if(nums==null) return 0.0; double sum=0.0; for(int i=0;i<k;i++){ sum+=nums[i]; } double cursum=sum; for(int i=1;i<nums.length-k+1;i++){ cursum=cursum-nums[i-1]+nums[i+k-1]; if(sum<cursum){ sum=cursum; } } return sum/k; }}
【参考】
https://leetcode.com/problems/maximum-average-subarray-i/#/description
阅读全文
0 0
- LeetCode刷题【Array】 Maximum Average Subarray I
- leetcode[Maximum Average Subarray I]
- leetCode-Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- [LeetCode]643. Maximum Average Subarray I
- [LeetCode] 643. Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- leetcode 643. Maximum Average Subarray I
- [LeetCode]643. Maximum Average Subarray I
- Leetcode 643 Maximum Average Subarray I
- LeetCode 643 Maximum Average Subarray I
- leetcode 643. Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- leetcode 643. Maximum Average Subarray I
- LeetCode 643. Maximum Average Subarray I
- Leetcode之Maximum Average Subarray I
- LeetCode-Easy-Java-Maximum Average Subarray I
- Leetcode 643 Maximum Average Subarray I
- C++中的static关键字的总结
- Java中String、StringBuffer和StringBuilder的区别详解
- openssl命令行汇总
- 微信小程序-外卖选购页实现切换分类与数量加减
- c++中“::”和“:”啥意思
- LeetCode刷题【Array】 Maximum Average Subarray I
- Assets/spine-unity/Editor/SkeletonBaker.cs(803,21): error CS0619: ....升级Unity2017 问题解决
- sqlserver 中with(nolock)详解
- extern 用法,全局变量与头文件(重复定义)
- 推荐算法——基于物品的协同过滤算法
- Java 集合系列15之 Set架构
- 101. Symmetric Tree
- Xamarin XAML语言教程构建ControlTemplate控件模板 (四)
- css中display:inline-block错位问题