C++での最大平均サブアレイI

n個の要素を持つ配列があるとすると、最大の平均値を持つ、指定された長さkの連続するサブ配列を見つける必要があります。最大平均値を返す必要があります。

したがって、入力が[1,13、-5、-8,48,3]のようで、k =4の場合、出力は（13-5-8 + 48）/ 4=12.0のように12.0になります。

これを解決するには、次の手順に従います-

• 合計：=0

• 初期化i：=0の場合、i

  • 合計：=合計+ nums [i]

• マキシ：=合計

• 初期化i：=kの場合、i

  • 合計：=合計+ nums [i]-nums [i-k]

  • 合計>マキシの場合、-

    • マキシ：=合計

• マキシ/kを返す

例

理解を深めるために、次の実装を見てみましょう-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   double findMaxAverage(vector<int>& nums, int k) {
      int sum = 0;
      for (int i = 0; i < k; i++) {
         sum += nums[i];
      }
      double maxi = sum;
      for (int i = k; i < nums.size(); i++) {
         sum += nums[i] - nums[i - k];
         if (sum > maxi) {
            maxi = sum;
         }
      }
      return maxi / k;
   }
};
main(){
   Solution ob;
   vector<int> v = {1,13,-5,-8,48,3};
   cout << (ob.findMaxAverage(v, 4));
}

入力

{1,13,-5,-8,48,3}, 4

出力

12