LeetCode--1004. Max Consecutive Ones III

网页链接：https://leetcode.com/problems/max-consecutive-ones-iii/

求0的数目不大于K的最长1序列，采用变长滑动窗口。

class Solution {
    public int longestOnes(int[] A, int K) {
        
        int ret=-1,i=0;
        for(int j=0;j<A.length;j++)
        {
            if(A[j]==0)
                K--;
            if(K<0)
            {
                if(A[i]==0)
                {
                    K++;
                }
                i++;
            }
            ret=Math.max(ret,j-i+1);
        }
        return ret;
    }
}