返回题库|

最大连续1的个数III

中等小米

最大连续1的个数III

中等小米滑动窗口

题目描述

给定一个由若干 0 和 1 组成的数组 nums 和一个整数 k,最多可以翻转 k 个 0,找到包含全部 1 的最长连续子数组的长度。本题与最大连续1的个数II类似,使用滑动窗口维护窗口内 0 的个数不超过 k 即可。返回满足条件的最长子数组长度。

示例

输入:nums = [1,1,1,0,0,0,1,1,1,1,0], k = 2
输出:6
solution.ts
输出结果
点击「运行代码」按钮查看结果...