LeetCode-Easy-Java-Maximum Average Subarray I
来源:互联网 发布:广联达软件怎么使用 编辑:程序博客网 时间:2024/06/07 03:18
最大子数组平均值
题目描述:
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].
思路就非常简单了:遍历数组,依次求出第i个元素到第i+k个元素的和,找出其中的最大值,最后除以k得到均值
public double findMaxAverage(int[] nums, int k) { int temp=0; for(int i=0;i<k;i++){ temp+=nums[i]; } int sum=temp; for(int i=1;i<=nums.length-k;i++){ if(sum<(temp-nums[i-1]+nums[i+k-1])){ sum=temp-nums[i-1]+nums[i+k-1]; } temp=temp-nums[i-1]+nums[i+k-1]; } return (double)sum/k; }
阅读全文
1 0
- LeetCode-Easy-Java-Maximum Average Subarray I
- leetcode 643[easy]--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刷题【Array】 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
- 数据库 sql语句优化
- JMeter二次开发(1)-eclipse环境配置及源码编译
- Composer laravel安装:
- js文件中引用另一个js文件
- MySQL的读写分离
- LeetCode-Easy-Java-Maximum Average Subarray I
- iOS开发手机号正则表达式
- 使用WKWebView注入js的详细用法及实时获取到WKWebWiew高度的方法
- Python 基于固定 IP 来命名 ARM 虚拟机的实现
- git 常用命令简写
- JMeter二次开发(2)-编写 JSON Assertion 插件
- Nosql是什么
- SpringMVC Controller介绍及常用注解
- java 中StringBuilder类的常用方法