
我的思路
这个题还是比较难的
我们定义一个窗口
- 窗口内最多有 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;
}
灵神的思路
我和灵神的思路一样