[leetcode] 1004. 最大连续1的个数 III【滑动窗口】

给定一个由若干 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。

　　

class Solution {
public:
    int longestOnes(vector<int>& A, int K) {
        int res = 0;
    int i = 0, j = 0;
    int ASize = A.size();
    while(i < ASize && j < ASize) {
        if(A[j] || K )
            A[j++]? : K--;
        else
            A[i++]? : j++;
            
        res = res > j - i? res: j - i;
    }
    return res;
    }
};

class Solution {
public:
    int longestOnes(vector<int>& A, int K) {
        int left(0), right(0);
        int max(0);
        while (left <= right && right < A.size()) {
            while (right < A.size() && (A[right] || K != 0)) {
                if (!A[right]) K--;
                right++;
            }
            max = std::max(right - left, max);
            if (A[left]) left++;
            else left++, right++;
        }
        return max;
    }
};

class Solution {
public:
    int longestOnes(vector<int>& A, int K) {
    int res = 0;
    for (int count = 0, l = 0, r = 0; r < A.size(); ++r) {
        if (A[r] == 1) ++count;
        while (r - l + 1 - count > K) if (A[l++]) --count;
        res = max(res, r - l + 1);
    }
    return res;}
};