給定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個數的和，以及平均值，然後整個sum欄位乙個乙個向右平移，即加乙個尾，減乙個頭，再求平均值，與儲存最大的平均值進行比較。需要注意的是，一定要定義double。 因為float型別會導致最終的小數部分不正確。
class solution
double everage = sum/k;
double temp = 0.0;
for(int i = k; i < nums.size(); ++i)
return everage;}};
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 方...
643 子陣列最大平均數 I（滑動視窗）
給定 n 個整數，找出平均數最大且長度為 k 的連續子陣列，並輸出該最大平均數。示例 輸入 1,12,5,6,50,3 k 4 輸出 12.75 解釋 最大平均數 12 5 6 50 4 51 4 12.75 由於是關於乙個陣列中子陣列的求和問題，所以可以利用滑動視窗方法來解。1 首先，將陣列 nu...
LeetCode 區間子陣列個數
給定乙個元素都是正整數的陣列a 正整數 l 以及 r l r 求連續 非空且其中最大元素滿足大於等於l 小於等於r的子陣列個數。例如 輸入 a 2,1,4,3 l 2 r 3 輸出 3 解釋 滿足條件的子陣列 2 2,1 3 注意 l,r 和 a i 都是整數，範圍在 0,10 9 陣列 a 的長度...