题目
1004. 最大连续1的个数 III - 力扣（LeetCode）
题解
这题读起来有些抽象，它让找数组中连续 1 的最大个数，但连续的 1 中又可以有最多 k 个 0 。乍一看没啥思路，其实这这题目可以换一种问法——在子数组中包含 k 个 0 的子数组的最大长度是多少？
那么我们只需在数组中维护一段区间，当区间的0的个数等于 k 时，我们就更新结果
算法流程：
初始化⼀个⼤⼩为 2
的数组就可以当做哈希表
hash
了；初始化⼀些变量
left = 0
,
right = 0
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
