首页 > 试题广场 >

最长全1串

[编程题]最长全1串

给你一个 01 字符串，定义答案为该串中最长的连续 1 的长度，现在你有至多 k 次机会，每次机会可以将串中的某个 0 改成 1 ，现在问最大的可能答案

数据范围：字符串长度满足 $1 \le n \le 300000 \$ ，保证输入的字符串只包含 0 和 1 ， $0 \le k \le n \$

输入第一行两个整数 n , k ，表示字符串长度和机会次数

第二行输入 n 个整数，表示该字符串的元素

输出一行表示答案

示例1

输入

10 2 
1 0 0 1 0 1 0 1 0 1

示例2

10 5
1 0 0 1 0 1 0 1 0 1

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

C++工程师 golang工程师 iOS工程师安卓工程师数组运维工程师前端工程师算法工程师测试工程师 PHP工程师贪心美团 2019 Java工程师

来自：美团2019年秋招部分...

上传者：小小

难度：

0条回答 97收藏 13247浏览

查看代码

最长全1串

扫一扫，把题目装进口袋