C ++中的Max Conecutive Ones II

假设我们有一个二进制数组；如果我们最多可以翻转一个0，则必须找到此数组中连续1的最大数目。

因此，如果输入类似于[1,0,1,1,0]，则输出将为4，因为如果翻转第一个零将获得连续1的最大数目。翻转后，连续的1的最大数量为4。

为了解决这个问题，我们将遵循以下步骤-

• ret：= 1，n：= nums的大小

• 如果不是n不为零，则-

• 返回0

• j：= 0，零：= 0

• 对于初始化i：= 0，当i <n时，更新（将i增加1），执行-

• 如果nums [j]与0相同，则-

• （将j增加1）

• （将零减1）

• （将零增加1）

• 如果nums [i]与0相同，则-

• 而（j <= i并且零> 1），-

• ret：= ret的最大值和（i-j + 1）

• 返回ret

例 

让我们看下面的实现以更好地理解-

#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
   int findMaxConsecutiveOnes(vector<int<& nums) {
      int ret = 1;
      int n = nums.size();
      if (!n)
         return 0;
      int j = 0;
      int zero = 0;
      for (int i = 0; i < n; i++) {
         if (nums[i] == 0) {
            zero++;
         }
         while (j <= i && zero > 1) {
            if (nums[j] == 0) {
               zero--;
            }
            j++;
         }
         ret = max(ret, i - j + 1);
      }
      return ret;
   }
};
main(){
   Solution ob;
   vector<int< v = {1,0,1,1,1,0,1,1};
   cout << (ob.findMaxConsecutiveOnes(v));
}

输入值

{1,0,1,1,1,0,1,1}

输出结果

6