LeetCode 1004 最大连续1的个数III HERODING的LeetCode之路

给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。

返回仅包含 1 的最长（连续）子数组的长度。

示例 1：

输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出：6
解释：
[1,1,1,0,0,1,1,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 6。

示例 2：

输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出：10
解释：
[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
粗体数字从 0 翻转到 1，最长的子数组长度为 10。

提示：

1 <= A.length <= 20000
0 <= K <= A.length
A[i] 为 0 或 1 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/max-consecutive-ones-iii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路：
这是一道经典的滑动窗口题目，只要在窗口范围内，窗口中0的个数不超过K，那么该窗口的长度是符合连续子数组条件的，我们要找的就是最长的满足该条件的子数组，所以首先我们定义最大长度，窗口的左边，窗口的右边，在遍历数组时，如果遇到0，则K–，即用掉一次把0变成1的机会，这个时候如果窗口中0的个数多于K，则不停移动窗口的左边直到窗口中0的个数小于等于K个，最后更新一下最大长度。代码如下：

class Solution {
public:
    int longestOnes(vector<int>& A, int K) {
        // 定义最大长度，窗口的左边，窗口的右边
        int max_len = K;
        int left = 0;
        int right = 0;
        while(right < A.size()) {
            // 如果遇到的是0
            if(A[right] == 0) {
                K --;
            }
            // 更新窗口左边位置
            while(K < 0) {
                K = K + 1 - A[left];
                left ++;
            }
            // 更新最大长度
            max_len = max(max_len, right - left + 1);
            // 窗口右移
            right ++;
        }
        return max_len;
    }
};


/*作者：heroding
链接：https://leetcode-cn.com/problems/max-consecutive-ones-iii/solution/ji-bai-shuang-95zui-xiang-xi-csi-lu-by-h-sufl/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。*/