maximum average value
来源:互联网 发布:金税盘如何备份的数据 编辑:程序博客网 时间:2024/05/21 11:25
在毕业找到工作的第二个星期找到工作稳定之后,正式继续开始博客之旅,还是从每日一算法开始
Question:
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 = 4 Output: 12.75 Explanation: Maximum average is (12-5-6+50)/4 = 51/4 = 12.75
代码如下:
public class Solution { public double findMaxAverage(int[] nums, int k) { double res = Integer.MIN_VALUE; for (int s = 0; s < nums.length - k + 1; s++) { double sum = 0; for (int i = 0; i < k; i++) { sum += nums[i + s]; } res = Math.max(res, sum / k); } return res; }}
阅读全文
0 0
- maximum average value
- Subtree with Maximum Average
- Subtree with Maximum Average
- [LintCode]Maximum Average Subarray
- Maximum Average Subarray I
- Subtree with Maximum Average
- Maximum Value
- Maximum Value
- Lintcode 617:Maximum Average Subarray
- 644. Maximum Average Subarray II
- 644. Maximum Average Subarray II
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- leetcode[Maximum Average Subarray I]
- 643. Maximum Average Subarray I
- 643. Maximum Average Subarray I
- Unity中设计模式应用(二):结合中介者模式的观察者模式
- textView属性
- 关于SPI协议中MCU与FPGA片间通信的理解(FPGA作为从机)
- 分布式版本控制系统-Git
- Python3 调用Sentec相机SDK方法
- maximum average value
- 超级台阶 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有一楼梯共m级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第m级,共有多少走法? 注:规定从一级到一
- 【Java】Java学习笔记之一 ----面向对象(Object-Oriented)
- Unity中设计模式应用(三):桥接模式
- 两个n位二进制整数相加问题
- java 中 Collection,Iterator,Iterable的简单了解
- 如何搭建个人博客网站(Mac)
- 解决android手机刷新后tabs选项卡出现在浏览器上边的问题
- spark--transform算子--cogroup