题目链接

问题分析

给定一个二进制数组和一个整数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;
    }
}

执行用时