最大连续1的个数III
中等美团滑动窗口+堆
题目描述
给定一个由若干 0 和 1 组成的数组 A，最多可以将 K 个值从 0 变成 1。返回仅包含 1 的最长连续子数组的长度。使用滑动窗口维护窗口内0的个数，当0的个数超过K时收缩左边界。
示例
输入:
A = [1,1,0,0,1,1,1,0,1], K = 2输出:
6solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个由若干 0 和 1 组成的数组 A，最多可以将 K 个值从 0 变成 1。返回仅包含 1 的最长连续子数组的长度。使用滑动窗口维护窗口内0的个数，当0的个数超过K时收缩左边界。
A = [1,1,0,0,1,1,1,0,1], K = 26