C++で正確にk個の奇数を持つ最長のサブ配列を見つけます

n個の要素を持つ1つの配列があるとします。問題は、正確にk個の奇数を持つ最長のサブ配列を見つけることです。したがって、A =[2、3、4、11、4、12、7]、およびk =1の場合、出力は4になり、サブ配列は[4、11、4、12]

これは、スライディングウィンドウを使用して解決できます。タスクは以下のようなものです-

• max：=0を初期化し、：=0をカウントし、：=0を開始します
• 0からn– 1の範囲のiについては、次のようにします
  • arr [i] mod 2が0でない場合は、カウントを1増やします
  • カウント>kで開始<=iのときに、次の手順を実行します
    • arr [start] mod 2が0でない場合は、カウントを1減らします
    • 開始を1増やします
  • count =kの場合、
    • max <（i – start + 1）の場合、max：=（i – start + 1）
  • 最大値を返す

例

#include<iostream>
using namespace std;
int oddSubarrayMaxLength(int arr[], int n, int k) {
   int max_len = 0, count = 0, start = 0;
   for (int i = 0; i < n; i++) {
      if (arr[i] % 2 != 0)
         count++;
      while (count > k && start <= i)
         if (arr[start++] % 2 != 0)
            count--;
      if (count == k)
      if (max_len < (i - start + 1))
      max_len = i - start + 1;
   }
   return max_len;
}
int main() {
   int arr[] = {2, 3, 4, 11, 4, 12, 7};
   int n = sizeof(arr) / sizeof(arr[0]);
   int k = 1;
   cout << "Maximum Length is: "<< oddSubarrayMaxLength(arr, n, k);
}

出力

Maximum Length is: 4