一、题目
二、分析与解答
题目转换为:找出最长连续子数组,该数组内最多包含 k 个 0。
滑动窗口:right 主动右移。
class Solution {public int longestOnes(int[] nums, int k) {int n = nums.length;int left = 0,right = 0;int zeros = 0;int res = 0;while (right < n) {if(nums[right] == 0) {zeros++;}while(zeros > k) {if(nums[left++] == 0) {zeros--;}}res = Math.max(res,(right - left + 1));right++;}return res;}}
