643. 子數(shù)組最大平均數(shù) I（打卡/簡(jiǎn)單）
來源：力扣（LeetCode）
鏈接：https://leetcode.cn/problems/maximum-average-subarray-i文章來源：http://www.zghlxwxcb.cn/news/detail-536283.html
題干：
給你一個(gè)由 n 個(gè)元素組成的整數(shù)數(shù)組 nums 和一個(gè)整數(shù) k 。
請(qǐng)你找出平均數(shù)最大且 長(zhǎng)度為 k 的連續(xù)子數(shù)組，并輸出該最大平均數(shù)。
任何誤差小于 10-5 的答案都將被視為正確答案。文章來源地址http://www.zghlxwxcb.cn/news/detail-536283.html
提示
n == nums.length1 <= k <= n <= 105-104 <= nums[i] <= 104
示例：
輸入：nums = [1,12,-5,-6,50,3], k = 4
輸出：12.75
解釋：最大平均數(shù) (12-5-6+50)/4 = 51/4 = 12.75
輸入：nums = [5], k = 1
輸出：5.00000
解：
class Solution {
public double findMaxAverage(int[] nums, int k) {
int r = k - 1;
double sum = 0;
for(int i = 0; i <= r; i++)
sum += nums[i];
double max = sum;
for(r = r + 1; r < nums.length; r++) {
sum += nums[r] - nums[r - k];
max = Math.max(max, sum);
}
return max / k;
}
}
到了這里，關(guān)于643. 子數(shù)組最大平均數(shù) I的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
