美团点评2019秋招笔试真题-------------最长全1串(Java)

题目描述

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

输入描述:

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

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

输出描述:

输出一行表示答案

输入样例:

10 2

1 0 0 1 0 1 0 1 0 1

输出样例:

5

package Test;

import java.util.Scanner;

public class test {
	public static void main(String[] args) {
		Scanner s=new Scanner(System.in);
		int N =s.nextInt();
		int a[] =new int [N];
		String a1 []=new String [10*N];
		int K =s.nextInt();
		for(int i=0;i<N;i++) {
			a[i]=s.nextInt();
		}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值