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

于 2022-12-29 06:00:00 发布
阅读量470 收藏
点赞数
分类专栏： 大厂编程算法题大全2023 文章标签： c++ 算法 开发语言 java python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/amos_cloud/article/details/128463340
版权
这篇博客介绍了美团面试中的一道真题，即如何在最多k次机会下，将01字符串中的0改写为1，以求得最长的连续1子串。文章提供数据范围和输入输出描述，并给出四种编程语言（C、C++、Java、Python）的解题思路作为参考。
摘要由CSDN通过智能技术生成

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

题目描述

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

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

输入描述

输入第一行两个整数 n n n , k k <

最低0.47元/天 解锁文章
AmosCloud2013
关注
专栏目录
美团点评2019秋招笔试真题-------------最长全1串(Java)
WaNgLu:)的博客
08-15 1362
题目描述 给你个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能的答案。 输入描述： 输入第一行两个整数N，K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 输出描述： 输出一行表示答案 输入样例： 10 2 1 0 0 1 0 1 0 1 0 1 输出样例： 5 package ...
leetcode美团真题练习03
yawen的博客
08-27 392
meituan-005. 小美的区域会议 题目描述 小美是美团总部的高管，她想要召集一些美团的区域负责人来开会，已知美团的业务区域划分可以用一棵树来表示，树上有 n 个节点，每个节点分别代表美团的一个业务区域，每一个区域有一个负责人，这个负责人的级别为 A[i] 已知小美召集人员开会必须满足以下几个条件： 小美召集的负责人所在的区域必须构成一个非空的连通的图，即选取树上的一个连通子图。 .这些负责人中，级别最高的和级别最低的相差不超过 k 。 请问小美有多少种召集负责人的方式，当且仅当选取的集合不同时
最长全1串
姚军
03-26 140
公司：美团 类型：滑动窗口 题目 题意：从左往右统计改变已经使用0转换为1的个数，超过k个时就要把左指针往右移动，直到转换的次数小于等于k #include <bits/stdc++.h> using namespace std; const int N = 3e5+5; int arr[N]; int main(){ int n, k; scanf("%d%d", &n,...
2019美团校招 编程题 最长全1串
wwxy1995的博客
05-26 889
时间限制：2秒 空间限制：131072K 给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案 输入描述: 输入第一行两个整数N,K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 ( 1 <= N <= 300000 , 0 <= K <= N ) 输出描述...
最长公共串（python）
热门推荐
Negen.H
07-21 2万+
编写一个函数来查找字符串数组中的最长公共字符串串。 如果不存在公共字符串，返回空字符串 ""。   例如： 输入: ["flower","flow","flight"] 输出: "fl" 代码实现： class Solution(object): def longestCommonPrefix(self, strs): """
美团点评2020校招运维方向笔试题(附答案)
HHH's Blogs
03-08 3136
文章目录TCP为什么需要第三次握手？第三次握手失败了会怎么样请简述ssrf的原理、有哪些攻击方式及防御方法OSPF（Open Shortest Path First）路由协议建立邻居的过程有那几个状态？假设现在只有三台笔记本，分别为PC1、PC2和PC3，其中每台笔记本都有1块有线网卡和一块无线网卡，在仅有1根网线的情况下，如何将三台笔记本电脑组到一个局域网中？请给出解题思路步骤。请简述操作系统分...
2017校招真题校园招聘真题算法题（37道）Python源码.zip
最新发布
04-28
2017校招真题校园招聘真题算法题（37道）Python源码，n个数里最小的k个.py,百度.py,不要二.py,餐厅.py,藏宝图.py,倒置字符串.py,地下迷宫.py,分苹果.py,分田地.py,合唱团.py,回文序列.py,饥饿的小易.py,计算糖果.py,...
在字符串中找出连续最长的数字串（python实现）
qq_34178562的博客
03-22 2万+
在字符串中找出连续最长的数字串（Python实现） 输出字符串中最长的数字字符串和它的长度。如果有相同长度的串，则要一块儿输出，但是长度还是一串的长度 解析：简单的遍历字符串，并设置length，当连续数字串大于len时，进行交换，否则清空 AC代码如下： # coding=utf-8 import sys def solve(): for line in sys.stdin: ...
Longest Palindromic Substring 最长回文串 python实现
tuobadon的专栏
01-06 4253
一、  题目： 输入字符串s,输出该字符串中包含的最长回文串。回文串，指的是正着看和倒着看都一样的字符串，例如’abdba’。 二、几种解法 1、      Brute-force解法 (1)、思路： 第一步，通过两层for循环得到输入字符串s的所有可能子串。 第二步，逐个判断子串是否为回文串。若当前子串为回文串且长度大于之前得到的回文串，更新当前最长回文串。 (2)、代码 '
最长01串(OJ--3308
zhang_di233的专栏
08-30 1256
题目描述 给定一个0-1串，请找到一个尽可能长的连续子串，其中包含的0与1的个数相等。 组数很多，注意常数优化。。。 输入  一个字符串，只包含01，长度不超过1000000 输出   一行一个整数，最长的0与1的个数相等的子串的长度。 思路：如果某子串中0与1的
算法设计 - 寻找一个字符串的重复子串LRS
weixin_34391854的博客
04-03 418
虽是读书笔记，但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党 问题描述： 首先这是一个单字符串问题。子字符串 R 在字符串 L 中至少出现两次，则称 R 是 L 的重复子串。比如字符串abcdeabcd的LRS的长度是2，LRS是abcd Longest ...
史上最全最丰富的“最长公共子序列”、“最长公共子串”问题的解法与思路
王小东大将军的博客
07-31 2万+
花了一天时间把一直以来的“最大子序列”、“最大递增子序列“、”最大公共子序列“、“最长公共子串”等问题总结了一下。其中参考了若干博文，都备注引用。 首先子序列是指一个一个序列中，由若个数（字母）组成，然后从中任意删掉几个数（字母），保留剩下的数（字母）构成了一个序列，即称子序列。（或者从一个序列中，任意选取若干数或字符，按照这些数或字符原来的排序组成新的序列，即称子序列） 子串是指在一个字符串
动态规划之最长公共子串
jianfpeng241241的专栏
07-17 1万+
一 问题引入 在生物学中，经常需要比较两个不同生物的DNA，一个DNA串由由一串称为碱基的的分子组成，碱基有鸟嘌呤，腺嘌呤，胞嘧啶，胸腺嘧啶四中，我们用英文字母的首字母表示四种碱基，那么DNA就是在有限集{A,C,G,T}上的一个字符串。例如某种生物的DNA序列为：S1=ACCGGTCGAGTGCGCGGAAGCCGGCCGAA，S2=GTCGTTCGGAATGCCGTTGCTCTGTAAA，我
寻找一个字符串中的最长的重复子串
ZCC的专栏
09-04 9334
问题:求一个字符串中的最长的重复子串 import java.util.*; /** 寻找一个字符串中的最长的重复子串 */ public class Solution { String reg,left; //最长的重复字串,极端情况就比如abcabc,最长重复字串就是abc //即为字符串长度的一半,当然这是极端情况,通常都是小于串长一半的 ...
【UVA1330】City game
清疚的博客
10-10 478
题面   Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees, factories and b
Oracle9i数据库基础：1Z0-031真题解析
"1Z0-031 真题是Oracle 9i数据库基础的认证考试题目，日期为2008年12月5日。该资源包含了一些实际的考试问题，涉及数据库管理、安全性、归档日志模式等多个方面。" 在Oracle数据库认证考试1Z0-031中，主要考察的是...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AmosCloud2013

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值