【滑动窗口】487. 最大连续1的个数 II

一、题目

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;
    }
};

三、本题小知识