leecode1004 最大连续1的个数III

我的思路

这个题还是比较难的

我们定义一个窗口

  • 窗口内最多有 k 个零:定义left和right窗口
  • 当遇到超过 k 个零时:左指针需要移动到当前窗口的第一个零之后,使得窗口内零的数目 ≤k,这一点是最难想到的。
  • 当遇到超过 k 个零时:每次移动右指针后,计算当前窗口的大小,更新最大值
java 复制代码
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;
}

灵神的思路

我和灵神的思路一样