最大连续的1的个数. - 备战技术面试？力扣提供海量技术面试资源，帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。https://leetcode.cn/problems/max-consecutive-ones-iii/

乍一看，这道题很奇怪，什么叫最多翻转k个0？

我们转变一下思维，把翻转k个0，当成滑动窗口中，最多存在的0的个数不超过k，是不是就很好理解了？

此时若k为2，那么right所在的位置，就是有三个0的时候。我们让left左移，left的位置遇到0的时候，也就是left和right的中间只有两个0的时候，此时right重新向右移动。如此循环往复，直到right最终到数组的最右边停下来。

代码：

class Solution {
    public int longestOnes(int[] nums, int k) {
        int left = 0;
        int right = 0;
        int zero = 0;
        int ret = 0;
        for(right = 0; right < nums.length; right++){
            if(nums[right] == 0){
                zero++;
            }
            while(zero > k){
                if(nums[left++] == 0){
                    zero--;
                }
            }
            ret = Math.max(ret , right - left + 1);
        }
        return ret;
    }
}