Date:January 4th Title:小信反转串 题解

最新推荐文章于 2023-01-12 19:31:23 发布
最新推荐文章于 2023-01-12 19:31:23 发布
阅读量371 收藏 1
点赞数 2
文章标签： c++ Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_58799965/article/details/128555005
版权
文章介绍了一个关于字符串处理的问题，其中涉及到对01字符串进行翻转操作以寻找最长的连续1的子串。通过分析翻转操作的性质，提出使用压缩和双指针结合滑动窗口的方法来优化解决方案，降低复杂度。在给定的最大操作次数k内，算法能够动态计算出可能达到的最长连续1的长度。
摘要由CSDN通过智能技术生成

xjoi题解：P8093 小信反转串

时间：1s 空间：256M

题目描述：

小信有一个长为 n 的只含 0 和 1字符串 s。 他可以进行最多 k 次如下操作：

  • 选择字符串 s 的一个子串，将其中的字符反转（0 变成 <

最低0.47元/天 解锁文章
Anorymous_God
关注
1月4号 B题 小信反转串
Modaymoda的博客
01-12 443
题目描述： 小信有一个长为 n 的只含 0 和 1字符串 s。 他可以进行最多 k 次如下操作： 选择字符串 s 的一个子串，将其中的字符反转（0 变成 1，1 变成 0）。 求在操作过程中（操作数可为0）出现过的最长的连续的 1 的长度。 输入格式：第一行，2 个正整数 n,k； 第二行，字符串 s。 输出格式：输出不超过 k 次操作后，最长的连续的 1 的长度。
2023/1/4习题日志 小信反转串
mouse_zhiga的博客
01-07 329
题目描述： 小信有一个长为 n 的只含 0 和 1字符串 s。 他可以进行最多 k 次如下操作： 选择字符串 s 的一个子串，将其中的字符反转（0 变成 1，1 变成 0）。 求在操作过程中（操作数可为0）出现过的最长的连续的 1 的长度。 输入格式： 第一行，2 个正整数 n,k； 第二行，字符串 s。 输出格式： 输出不超过 k 次操作后，最长的连续的 1 的长度。
C++习题--字符串的反转
生物医学工程学生的博客
12-28 242
C++习题
1月3日 C题 小信的数组
Modaymoda的博客
01-12 494
时间：1s 空间：256M 题目描述： 有一个长度为 n 的数组 a。小信从第一个数开始执行下列操作直到sum=k： if ai>0:sum+=1,ai−=1， then i=(i+1)modn。 问最后数组变成什么样。 输入格式： 第一行包含两个整数 n,k。 第二行包含 n 个整数 ai 。 输出格式： 输出 n 个整数表示答案。 样例输入： 3 4 1 3 2 样例输出： 0 1 1 约定与提示： 对于100%的数据，1≤n≤105，1≤k≤1e12, 0≤ai≤1e12
带有转换操作的01字符串，求连续1子串的最大长度
AEsun的博客
09-23 4880
序 昨晚有两道题没有做出来。其中一题是01字符串的输入，求经过转换后连续1的子串的最大长度。结束之后和同学讨论，得出了一个非常满意的结果。 问题重述 输入是一个01字符串s，其中可以做k次转换操作（将0变成1），求经过k次转换之后能够得到的最长的连续1子串的长度。 示例1： 输入：101010101 3 输出：7 注：可以对字符串做3次转换操作，可有111111101或111110111或111011111或101111111四种操作，最长的连续1子串为7个1. 示例2： ...
题解：ABC273C - (K+1)-th Largest Number
07-04
代码
python-leetcode python题解之第541题反转字符串II
07-04
python python_leetcode python题解之第541题反转字符串II
javalruleetcode-leetcode:LeetCode题解C++11、Java8、Python3、Scala版题解:rocket:
06-29
java ...2.5.字符串的反转 题号 描述 状态 2.6.字符的统计 题号 描述 状态 2.7.数字与字符串间转换 题号 描述 状态 2.8.子序列 题号 描述 状态 2.9.高精度运算 题号 描述 状态 2.10.字符串变换 题号
C语言-leetcode题解之第151题反转字符串中的单词.zip
最新发布
07-27
c语言 C语言_leetcode题解之第151题反转字符串中的单词
0 和 1 C语言
Naion的博客
12-02 2587
研究01串是一件很好玩的事情，现在有一个长度为n的01串，当一个连续的子串中0和1的个数相同，这个子串就是好的子串，现在请你写代码算出这个长度为n的01串中有多少个好的子串。
贪心\尺取法(模拟)-牛客寒假集训营1-nozomi和字符串
njuptACMcxk的博客
02-05 395
贪心\尺取法(模拟)-牛客寒假集训营1-nozomi和字符串 题目： 题意： 给定一个01串，进行k次操作，每次操作可以将一个0变为1或者将一个1变为0，问经过k次操作后，字符串的子串中具有“连续1”的子串”或者“连续0”的子串的最大长度是多少。 题解： ①、可以明确每个位置的数字只操作1次，操作2次（将0变成1再将1变成0）是没有意义的。 ②、操作一定是对连续的0或者1进行操作的，否则不是最优...
有一个字符串，其每个字符都只可能是0 或者1。我们 最多 可以选择将其中 中k 个0 变成1 ，求变换以后最长的连续个1的子串的长度。
qq_62198509的博客
02-12 1014
大一下学期程序设计的寒假作业的第二题 #include <stdio.h> #include <math.h> #include <string.h> int numofone(char* num) { int count = 0; int big = 0; for (int i = 0;i < strlen(num);i++) { if (num[i] == '1') { count++; } if (big < count
哔哩哔哩笔试 01串求最长1子串的长度
qq_24624539的博客
09-04 2688
给定一个由若干个0和1组成的数组A，最多可以将k个值从0变成1，返回仅包含1的最长（连续）子数组的长度 输入： [1,1,1,0,0,0,1,1,1,1,0],2 输出： 6 说明： 可以将输入中的第3个0和第4个0变成1，新数组为[1,1,1,0,0,1,1,1,1,1,1]因此最长是6 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * @param arr
烽火通讯校招
ITkobebryant的博客
09-24 3302
笔试： 70（基础题）+算法题 算法第一题： 给出一个长度为n的仅由0和1构成的字符串s，你可以吧字符串中的一些1变成0，使得原串中不存在一个“101”的子串，子串的定义是原串中的一段连续的字符串，请问你最少改变多少个1 算法第二题 给定n个数，那么一共有2^n-1个非空子集，如果一个子集的数的和为K，那么我们就认为是满足条件的，那么需要计算多少个满足条件的非空子集。 假设有三个数分别为1，2，3，那么非空子集有{1},{2},{3},{1,2},{1,3},{2,3},{1,2,3} 算法第三题 有两个字
18年9月6日美团笔试算法题——最长“1...”串
stupidNameLimit的博客
09-07 4738
I 寻找最长“1...”串 问题描述： 给你一个长度为N的01字符串，定义答案=该串中最长的连续1的长度，现在你有至多K次机会，每次机会可以将串中的某个0改成1，现在问最大的可能答案。 样例： 对于字符串“1 0 0 1 0 1 0 1 0 1”，K = 2，得到的答案是5。比如，将最后2个0变成1就能得到长度为5的“1...”串。 事先声明，我参加了美团笔试，但是当时并没有想到思路...
数组中01，可以将数组的一段翻转（0 变 1, 1 变 0），求翻转后数组最多1的个数
konghhhhh的博客
04-18 1275
这道题的关键思想： 翻转 0 变 1 ，相当于让 1 的个数 +1 翻转 1 变 0 ，相当与让 1 的个数 -1 解题思路： 根据原来的数组 a[] 构造一个新的数组 b[]， 若 a[i] = 0 则 b[i] = 1 若 a[i] = 1 则 b[i] = -1 对 b[] 求最长子段和，包含最长子段和的区间就是进行01翻转的区间。 代码略 ...
模拟赛 字符串（时间限制：1s；空间限制：256MB）
jjs98
11-04 1617
题目描述 现在给一个字符串，你要做的就是当这个字符串中存在两个挨着的字符是相同的时就将这两个字符消除。需要注意的是，当把这两个字符消除后，可能又产生一对新的挨着的字符是相同的。比如，初始的字符串是abcddc，dd是两个挨着的相同的字符，当把"dd"消除后，得到的字符串是abcc，这时cc又是两个挨着的相同的字符，所以又应该把cc消除。重复以上操作直到剩下的串中不存在两个挨着的字符是相同的为止，
【满分】【华为OD机试真题2023 JAVA&JS】递增字符串
qq_34465338的博客
01-07 2533
递增字符串时间限制：1s空间限制：256MB限定语言：不限 题目描述：定义字符串完全由 'A' 和 'B'组成，当然也可以全是'A'或全是'B'。如果字符串从前往后都是以字典序排列的，那么我们称之为严格递增字符串。
整数反转算法：从NOIP 2011竞赛题解谈起
数字反转的算法通常涉及将给定的整数转换为字符串，然后利用字符串操作方法来反转字符的顺序，最后再将反转后的字符串转换回整数。除此之外，也可以使用数学方法来实现，例如通过不断取余数和整除操作来逐个获取和...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值