美团--最长全1串

最新推荐文章于 2022-03-02 11:17:44 发布

wolf鬼刀

最新推荐文章于 2022-03-02 11:17:44 发布

阅读量699

点赞数 1

本文链接：https://blog.csdn.net/wolfGuiDao/article/details/106890096

版权

算法专栏收录该内容

130 篇文章 0 订阅 ¥299.90 ¥399.90

订阅专栏

超级会员免费看

这篇博客介绍了如何解决美团面试中遇到的‘最长全1串’问题。通过分析力扣上的类似题目，提出双指针（滑动窗口）策略以避免重复计算，详细阐述了利用双指针移动找寻最长有效串的过程，并讨论了算法的时间复杂度和空间复杂度。

摘要由CSDN通过智能技术生成

美团–最长全1串

文章目录

美团--最长全1串

一、问题描述

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

输入描述:

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

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

( 1 <= N <= 300000
,

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wolf鬼刀

关注关注

1
点赞
踩
1

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

【美团】真题-最长全1串

amos_cloud的博客

12-29

468

给你一个01字符串，定义答案为该串中最长的连续1的长度，现在你有至多k次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案数据范围：字符串长度满足1≤n≤300000，保证输入的字符串只包含0和1，0≤k≤n。

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

WaNgLu:)的博客

08-15

1361

题目描述给你个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能的答案。输入描述：输入第一行两个整数N，K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素输出描述：输出一行表示答案输入样例： 10 2 1 0 0 1 0 1 0 1 0 1 输出样例： 5 package ...

参与评论您还未登录，请先登录后发表或查看评论

美团[编程题]最长全1串

qq_37161741的博客

08-15

295

题目描述给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案输入描述: 输入第一行两个整数N,K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 ( 1 <= N <= 300000 , 0 <= K <= N ) 输出描述: 输出一行表示答案输入例子1: 10 2 1 0 0 1 0 1 0 1 0 1 输出例子1: 5 Java代码 import java.util.Scann

最长全1串

qq_40053995的博客

08-15

119

给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案输入描述: 输入第一行两个整数N,K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 ( 1 <= N <= 300000 , 0 <= K <= N ) 输出描述: 输出一行表示答案输入例子1: 10 2 1 0 0 1 0 1 0 1 0 1 输出例子1: 5 import java.util.Scanner; public

2019美团校招编程题最长全1串

wwxy1995的博客

05-26

887

时间限制：2秒空间限制：131072K 给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案输入描述: 输入第一行两个整数N,K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 ( 1 <= N <= 300000 , 0 <= K <= N ) 输出描述...

【笔试】美团·最长全1串 C++

theConqueror的博客

09-01

564

题目：给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案输入描述：输入第一行两个整数N,K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素( 1 <= N <= 300000, 0 <= K <= N ) 输出描述：输出一行表示答案。输入例子1： 1...

美团2019秋招编程题-最长全1串-JavaScript解法

guowenf的博客

03-15

286

美团2019秋招编程题-最长全1串-JS解法问题描述输入描述输出描述输入样例输出样例解题思路滑动窗口具体实现LeetCode上的区别问题描述给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案。输入描述输入第一行两个整数N,K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 ( 1 <...

美团笔试练题1----在字符串中找出连续最长的数字串

weixin_50666824的博客

03-02

178

1、题目描述 2、算法分析最直观的思路是把数字字符串全都提取出来，然后取出最大的字符串，但这样有些麻烦，引入更大的空间复杂度；另一个思想，我们想到了函数string.substring(a,b),通过下标a,b把子字符串提取出来，那么本题要求最大的数字子字符串，我们可以维护一个数字字符串的最大长度和该子字符串结束的下标，然后通过substring（）函数返回该字符串中的最大数字子字符串。 3、代码（ACM模式---自己构建输入输出） import java.io.*; import ja

01串求解

mrhehe的博客

09-07

3275

题目：给你一个01串，定义答案=该串中最长的连续为1的长度，现在你有至多k次机会，每次机会可以将串中的某个0改成1，现在问最大可能答案。输入：输入第一行的两个整数N,k，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素输出输出一行表示答案样例输入 10 2 1 0 0 1 0 1 0 1 0 1 样例输出 5...

安卓手机c语言编辑器

05-23

在手机上便可以移动编辑c语言程序，破解版

TOGAF9.1中文版（一）

02-28

TOGAF是一个框架——一种详细方法和一套支持工具——用于开发企业架构。该框架可以被任何希望开发用于组织内部的企业架构的组织免费使用。

最长公共字串（JAVA实现）

咩哈哈的博客

08-25

1万+

* 题目标题： * 计算两个字符串的最大公共字串的长度，字符不区分大小写。 * 输入描述：输入两个字符串，分两行输入。 * 输出描述：输出一个整数。 * 示例： * 输入： * asdfas * werasdfaswer * 输出：6 在计算机科学中，最长公共子串问题是寻找两个或多个已知字符串最长的子串。此问题与最长公共子序列问题的区别在于子序列不必是连续的，而子串却...

美团一面面经

Mini

03-20

663

2018年3月20日下午17:00，经历了人生第一次面试，是美团点评的金融事业部，面试我的是一个小哥哥，感觉他人真的很好，很有亲和力，美团真的是一个具有亲和力的公司，其实他问了我不多知识，还给了我一些学习的建议，建议我好好学习数据结构还有网络协议等方面的知识，理论是和实践相结合.....今后我也应该向着面试官所说的那样，好好做项目（项目很重要）通过1内推来得到面试资格，心情是即激动又紧张，激动的是...

最长01字串最优解法

wwxy1995的博客

05-31

4209

字节跳动2018秋招题目描述有一个仅包含’a’和’b’两种字符的字符串s，长度为n，每次操作可以把一个字符做一次转换（把一个’a’设置为’b’，或者把一个’b’置成’a’)；但是操作的次数有上限m，问在有限的操作数范围内，能够得到最大连续的相同字符的子串的长度是多少。输入描述: 第一行两个整数 n , m (1<=m<=n<=50000)，第二行为长度为n且只包含...

HDFS的读取和写入原理

沐码人

10-15

3574

HDFS的读取和写入原理数据读取请求将由 HDFS、NameNode和DataNode来服务。让我们把读取器叫 “客户端”。 1.HDFS读操作 1、客户端启动通过调用文件系统对象的 open() 方法读取请求;它是DistributedFileSystem 类型的对象。 2、此对象使用 RPC 连接到 namenode 并获取的元数据信息，如该文件的块的位置。请注意，这些地址...

图像去噪及Matlab实现