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

VIP文章 于 2022-12-29 06:00:00 发布
阅读量438 收藏
点赞数
分类专栏： 大厂编程算法题大全2023 文章标签： c++ 算法 开发语言 java python
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/amos_cloud/article/details/128463340
版权

【美团】真题-最长全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
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
美团2017秋招笔试真题-前端开发、运维工程师.docx
06-04
美团2017秋招笔试真题-（前端开发工程师、运维工程师）
最长全1串
weixin_42564710的博客
08-05 4107
最长全1串 牛客网：最长全1串 题目描述 给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案 输入描述: 输入第一行两个整数N,K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 示例1 输入 10 2 1 0 0 1 0 1 0 1 0 1 输出 5 思路： 双指针，一次遍历。O（n）时间复杂度。...
算法设计 - 寻找一个字符串的重复子串LRS
weixin_34391854的博客
04-03 400
虽是读书笔记，但是如转载请注明出处 http://segmentfault.com/blog/exploring/ .. 拒绝伸手复制党 问题描述： 首先这是一个单字符串问题。子字符串 R 在字符串 L 中至少出现两次，则称 R 是 L 的重复子串。比如字符串abcdeabcd的LRS的长度是2，LRS是abcd Longest ...
网易内推2017最长01子串
我们的征途是星辰大海
08-12 1536
import java.util.Scanner;/** * Created by Administrator on 2017/8/12. * 如果一个01串任意两个相邻位置的字符都不一样，称为01串 * 输出最长的子串长度 * 解法：最笨的o(n^2); */ public class wangyiFirst { public static void main(String[]
华为OD机试真题-字符串重传排列2023
04-02
在华为OD机试真题中，应聘者需要解决一系列的算法和数据结构问题，例如字符串处理、数组操作、链表操作、树操作、图操作等等。此外，应聘者还需要熟练掌握编程语言，例如C++、Java、Python等等，能够熟练地使用各种...
南邮通信原理真题-2010.pdf
11-28
南邮通信原理真题-2010.pdf
2021 Java 面试真题-.pdf
01-14
2021 Java 面试真题-.pdf
现有一个01串s，找出一个最长的连续子串。
weny的博客
02-05 4557
描述：  如果一个01串任意两个相邻位置的字符都是不一样的我们就叫这个01串为交错01串。  例如：“1”，“10101”，“0101010”都是交错01串。  现有一个01串s，找出一个最长的连续子串， 并且这个字串是一个交错01串。  求出最长的这样的子串的长度是多少输入描述： 输入包含字符串s,s的长度length(1  字符串只包含‘0’和‘1’输出描述：输出一个整数， 标识最长
最长01串
12-06 2387
最长01串 Time Limit: 2666ms   Memory limit: 65536K  有疑问？点这里^_^ 题目描述 给定一个0-1串，请找到一个尽可能长的连续子串，其中包含的0与1的个数相等。 组数很多，注意常数优化。。。 输入  一个字符串，只包含01，长度不超过1000000 输出  一行一个整数，最长的0与1的个数相等的子串的长度。
最长的连续子串，其中0和1的个数相等
wangche320的专栏
07-04 2471
/** * * 数字串，全为0,1组合而成。求一个最长的连续子串，其中0和1的个数相等。 * 比如: 01100111 --> 011001 * 110000011 --> 1100 / 0011 * * 方法： * 定义一个数组a，a[0] = 0 * 然后遍历输入输入数字串，遇到0，减1，遇到1，加1。含义就是，到目前位置，净值出现了多少个0或者1. * 在数组a中选择两
动态规划-----最长公共连续子串
倾城一笑stu
04-09 1万+
牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50 输出描述: 输出为一个整数，表示最长公共连续子串的长度 输入例子: abcde abgde 输出例子: 2 解题思路： 这题其实是动态规划的变形经典题型，应用动态规划的思想，创建一个二
史上最全最丰富的“最长公共子序列”、“最长公共子串”问题的解法与思路
热门推荐
王小东大将军的博客
07-31 2万+
花了一天时间把一直以来的“最大子序列”、“最大递增子序列“、”最大公共子序列“、“最长公共子串”等问题总结了一下。其中参考了若干博文，都备注引用。 首先子序列是指一个一个序列中，由若个数（字母）组成，然后从中任意删掉几个数（字母），保留剩下的数（字母）构成了一个序列，即称子序列。（或者从一个序列中，任意选取若干数或字符，按照这些数或字符原来的排序组成新的序列，即称子序列） 子串是指在一个字符串
美团点评2019秋招笔试真题-------------最长全1串(Java)
WaNgLu:)的博客
08-15 1305
题目描述 给你个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能的答案。 输入描述： 输入第一行两个整数N，K，表示字符串长度和机会次数 第二行输入N个整数，表示该字符串的元素 输出描述： 输出一行表示答案 输入样例： 10 2 1 0 0 1 0 1 0 1 0 1 输出样例： 5 package ...
校招真题练习012 最长全1串(美团)
weixin_33682719的博客
06-28 593
最长全1串 题目描述给你一个01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案 输入描述:输入第一行两个整数N,K，表示字符串长度和机会次数第二行输入N个整数，表示该字符串的元素( 1 <= N <= 300000, 0 <= K <= N ) 输出描述:输出一行表示答案 1 def g...
动态规划之最长公共子串
jianfpeng241241的专栏
07-17 1万+
一 问题引入 在生物学中，经常需要比较两个不同生物的DNA，一个DNA串由由一串称为碱基的的分子组成，碱基有鸟嘌呤，腺嘌呤，胞嘧啶，胸腺嘧啶四中，我们用英文字母的首字母表示四种碱基，那么DNA就是在有限集{A,C,G,T}上的一个字符串。例如某种生物的DNA序列为：S1=ACCGGTCGAGTGCGCGGAAGCCGGCCGAA，S2=GTCGTTCGGAATGCCGTTGCTCTGTAAA，我
华为od机试真题- 输入3 1 1 1 2 1 3 3
最新发布
12-03
根据题目要求，输入的数字为3 1 1 1 2 1 3 3，我们需要对这些数字进行统计并输出结果。 首先，我们统计每个数字出现的次数。数字1出现4次，数字2出现1次，数字3出现3次。 然后，根据题目要求输出结果。我们可以...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AmosCloud2013

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

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

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

打赏作者

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

抵扣说明：

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

余额充值