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

示例 1:

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

?

注意:

1 <=?k?<=?n?<= 30,000。

所給數據范圍 [-10,000，10,000]。

?

?

?

class Solution { public:double findMaxAverage(vector<int>& nums, int k) {int len = nums.size();int sum = 0;for(int i = 0; i < len; i++){sum += nums[i];nums[i] = sum;}int MAX = nums[k - 1];for(int i = k; i < len; i++){MAX = max(nums[i] - nums[i - k], MAX);}return (double)MAX / k;} };

?

轉載于:https://www.cnblogs.com/lMonster81/p/10434042.html

總結

以上是生活随笔為你收集整理的Leetcode643.Maximum Average Subarray I子数组的最大平均数1的全部內容，希望文章能夠幫你解決所遇到的問題。

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