1004. 最大连续1的个数 III
给定一个二进制数组 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] 粗体数字从 0 翻转到 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] 粗体数字从 0 翻转到 1,最长的子数组长度为 10。
提示:
1 <= nums.length <= 10^5
nums[i]
不是0
就是1
0 <= k <= nums.length
1 class Solution { 2 public int longestOnes(int[] nums, int k) { 3 int zeros = 0; 4 int res = 0; 5 int left = 0, right = 0; 6 while (right < nums.length) { 7 int r = nums[right]; 8 right++; 9 if (r == 0) 10 zeros++; 11 while (zeros > k) { 12 int l = nums[left]; 13 left++; 14 if (l == 0) 15 zeros--; 16 } 17 res = Math.max(res, right - left); 18 } 19 return res; 20 } 21 }
我偏要勉强!