Leetcode 1004. 最大连续1的个数 III (滑动窗口）

典型的滑动窗口问题，我们维护一个滑动窗口，使得滑动窗口里面0的个数不超过K即可。

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