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