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

Note:

  1. 1 <= k <= n <= 30,000.
  2. Elements of the given array will be in the range [-10,000, 10,000].

思路:把数组里每 K 个连续

class Solution {
public double findMaxAverage(int[] nums, int k) {
double sum = 0;
for (int i = 0; i < k; i++)
sum += nums[i];
double max = sum;
for (int i = 0; i < nums.length - k; i++){
sum += nums[i+k] - nums[i];
max = Math.max(max, sum);
}
return max / k;
}
}

元素看作一个整体,然后一步一步地移动,比较这 K 个元素合与当前最大合 max 的大小。

最新文章

  1. mysql 添加索引 mysql 创建索引
  2. IIS发布网站
  3. android使用ksoap2调用sap的webservice
  4. android优秀Github源码整理
  5. BAE log服务的配置(nodejs)
  6. Nginx模块之————RTMP模块的FFmpeg的配置问题是FFmpeg的连续退出
  7. tomee 第一个 远程调用 Message-driven bean(MDB)
  8. python简单网络服务器
  9. 【hoj】1604 cable master
  10. UVA 11374 Airport Express(枚举+最短路)
  11. Redis简介以及如何在Windows上安装Redis
  12. Linux 于 shell 变数 $#,$@,$0,$1,$2 含义解释:
  13. C# 添加、获取及删除PDF附件
  14. ●洛谷 P3616 富金森林公园
  15. html简单的知识
  16. Spring Boot 路由
  17. cds view 创建和调用
  18. Spring Boot自动扫描
  19. PDO 基础知识
  20. Mybatis if 判断等于一个字符串

热门文章

  1. jq监听input-val变化事件
  2. 实现MyArrayList类深入理解ArrayList
  3. 瞎捣鼓的code highlight
  4. JDK1.8的新特性
  5. Maven学习(六)-- Maven与Eclipse整合
  6. PAT1115:Counting Nodes in a BST
  7. Collection、List、Set集合概括
  8. Git的思想和基本工作原理2
  9. linux ulimit 调优
  10. 工作流引擎Activiti 专题