給定 n 個整數，找出平均數最大且長度為 k 的連續子陣列，並輸出該最大平均數。
示例 1:
輸入: [1,12,-5,-6,50,3], k = 4
輸出: 12.75
簡單的滑動視窗題目：直接暴力求解會導致時間複雜度過高，大量資料輸入超出最大執行時間
使用滑動視窗優化減少迴圈巢狀
1.初始前k個數的值sum
2.從第k開始 遍歷陣列依次向前 +乙個元素 同時減去後面的元素
3.最後得出最大的值 求出結果
public
class
solution
double temp = sum;
for(
int i=k,j=
0;iret =
(double
)(sum/k)
;return ret;
}}
隨筆 連續子陣列最大平均數
題目 給定 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 思路 ...
643 子陣列最大平均數 I
題目描述 給定 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 方...
LeetCode 643 子陣列最大平均數 I
給定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 思路 先求前k個數的...