题目链接
给定一个二进制数组 nums 和一个整数 k，假设最多可以翻转 k 个 0 ，则返回执行操作后 数组中连续 1 的最大个数 。
示例 1：
输入：nums = [1,1,1,0,0,0,1,1,1,1,0], K = 2
输出：6
解释：[1,1,1,0,0,1,1,1,1,1,1]
最长的子数组长度为 6。
示例 2：
输入：nums = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
输出：10
解释：[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
最长的子数组长度为 10。
问题分析
给定一个二进制数组和一个整数k，允许翻转最多k个0，目标是找出翻转后数组中连续1的最大个数。
问题要求在最多翻转k个0的情况下，求二进制数组中连续1的最大长度。
数组中的元素非0即1。
k的取值范围在0到数组长度之间。
可以使用滑动窗口方法来解决此问题，一个窗口，使其内部的0的个数不超过k（不去想怎么翻转，不把问题想的很复杂，这道题的结果就是⼀段连续的 1 中间塞了最多 k 个 0 。），并不断调整窗口大小以寻找最大连续1的长度。
代码解决
class Solution {
public int longestOnes(int[] nums, int k) {
int ret = 0;
for(int left = 0, right = 0, zero = 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;
}
}
执行用时
