題目

https://leetcode-cn.com/problems/maximum-average-subarray-i/

題解

滑動(dòng)窗口解法，示意圖：

另外，double 計(jì)算比 int 要慢，所以中間記錄的值要設(shè)成 int 型，最后返回的時(shí)候再轉(zhuǎn)換成 double

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

總結(jié)

以上是生活随笔為你收集整理的leetcode 643. Maximum Average Subarray I | 643. 子数组最大平均数 I（Java）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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