題目詳情

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.

輸入一個(gè)數(shù)組nums和一個(gè)整數(shù)k。要求找出輸入數(shù)組中長度為k的子數(shù)組，并且要求子數(shù)組元素的加和平均值最大。返回這個(gè)最大的平均值。

Example 1:
Input: [1,12,-5,-6,50,3], k = 4
Output: 12.75
Explanation: 最大平均值 (12-5-6+50)/4 = 51/4 = 12.75

思路

• 建立一個(gè)長度為k的滑動(dòng)窗口（即一個(gè)長度為k的子數(shù)組），然后每次右移一位，并將當(dāng)前的平均值和存儲(chǔ)的最大平均值比較，保留更大的那個(gè)值即可。

解法

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;}

總結(jié)

以上是生活随笔為你收集整理的leetcode 643 Maximum Average Subarray I的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。