給定 n 個整數，找出平均數最大且長度為 k 的連續子數組，并輸出該最大平均數。

示例：

輸入：[1,12,-5,-6,50,3], k = 4
輸出：12.75
解釋：最大平均數 (12-5-6+50)/4 = 51/4 = 12.75

代碼

class Solution {public double findMaxAverage(int[] nums, int k) {int l=0,r=0,cnt=0,cur=0;double res=Integer.MIN_VALUE;for(;l+k-1<nums.length;l++){while (r<nums.length&&cnt<k){cur+=nums[r++];cnt++;}res=Math.max(res,cur);cnt--;cur-=nums[l];}return res/k;} }

總結

以上是生活随笔為你收集整理的leetcode 643. 子数组最大平均数 I（滑动窗口）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。