leecode1004 最大连续1的个数III

我的思路

这个题还是比较难的

我们定义一个窗口

• 窗口内最多有 k 个零：定义left和right窗口
• 当遇到超过 k 个零时：左指针需要移动到当前窗口的第一个零之后，使得窗口内零的数目 ≤k，这一点是最难想到的。
• 当遇到超过 k 个零时：每次移动右指针后，计算当前窗口的大小，更新最大值

public int longestOnes(int[] nums, int k) {
    int len=nums.length;
    int left=0,max=0,zerocount=0;
    for(int right=0;right<len;right++){
        if(nums[right]==0){
            zerocount++;
        }
        while (zerocount>k){
            //将left移动到第一0后面的第一个元素中去
            if(nums[left]==0){
                zerocount--;
            }
            left++;
        }
        max= Math.max(max,right-left+1);
    }
    return max;
}

灵神的思路

我和灵神的思路一样