首页 > 试题广场 >

最长连续子数组

[编程题]最长连续子数组

给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 ，返回仅包含 1 的最长（连续）子数组的长度

示例1

输入

[1,1,1,0,0,0,1,1,1,1,0],2

可以将输入中的第3个0和第4个0变成1，新数组为[1,1,1,0,0,1,1,1,1,1,1]，因此最长连续1的子数组长度为6

示例2

[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1],3

可以将输入中的第3个0、第4个0，第5个0都变成1，新数组为[0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]，因此最长连续1的子数组长度为10

算法知识视频讲解

暂无题解

C++工程师 golang工程师哔哩哔哩 PHP工程师 2021 Java工程师

上传者：小小

难度：

16条回答 32收藏 2415浏览

扫一扫，把题目装进口袋