一、题目

1、题目描述

给定一个二进制数组 nums ，如果最多可以翻转一个 0 ，则返回数组中连续 1 的最大个数。

示例 1：
输入：nums = [1,0,1,1,0]
输出：4
解释：翻转第一个 0 可以得到最长的连续 1。
当翻转以后，最大连续 1 的个数为 4。

示例 2:
输入：nums = [1,0,1,1,0,1]
输出：4

2、基础框架

• C++版本给出的基础框架如下：

3、原题链接

https://leetcode.cn/problems/max-consecutive-ones-ii/

二、解题报告

1、思路分析

  $(1)$滑动窗口，右指针滑动遇到0时，计算如果当前右指针位置的0变成1，那么会最长连续1的长度是多少，即继续遍历直到遇到下一个0或者到达数组末尾。注意，这时候要用一个临时指针遍历，因为还要计算不改变0的长度。
  $(2)$如果不改变当前0,则更新左指针到当前位置+1。

2、时间复杂度

3、代码详解

class Solution {
public:int findMaxConsecutiveOnes(vector<int>& nums) {int l = 0;int r = 0;int m = 0;while (r < nums.size()) {if (nums[r] == 0) {int t = r;m = max(m, t - l + 1);while (t + 1 < nums.size() && nums[t+1] == 1) {t++;m = max(m, t - l + 1);}if (t == nums.size()) {break;}l = r + 1;r++;} else {r++;m = max(m, r - l);}}return m;}
};

三、本题小知识