返回题库|

最大连续1的个数II

中等字节跳动

最大连续1的个数II

中等字节跳动数组

题目描述

给定一个二进制数组 nums,最多可以翻转 k 个 0 变为 1,返回数组中最大连续 1 的个数。本题本质是一个滑动窗口问题:维护一个窗口使得窗口内 0 的个数不超过 k,求满足条件的最长窗口长度。例如输入 [1,1,0,0,1,1,1,0,1] 且 k=2,最大长度为 6。

示例

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