最大连续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输出:
6solution.ts
输出结果
点击「运行代码」按钮查看结果...