有一个二进制字符串，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将
变为
，将
变为
。那么取反之后的
可能的最大的字典序是多少呢。如有
，将区间
取反变为
是字典序最大的。
[编程题]二进制取反
描述
题目描述
首先给定我们一个二进制的字符串，我们有一次操作的机会就是把一段区间之内的地方取反，我们要返回最大的字典序
字典序： 这里最大的字典序就是这个字符串从左向右来看，前面尽可能都是1
样例解释
"1000"
这里我们可以把num1,num2,num3num1, num2, num3num
展开全文
题意整理
给定一个二进制字符串num，可以选择该串中的任意一段区间进行取反（将0变为1，或将1变为0）。
求取反之后的num可能的最大的字典序。
方法一（循环+标记）
1.解题思路
首先将字符串转化为字符数组。
然后只要遍历到一个为0的位置，则将当前所有连续为0的位变为1。并且将标记打为tru
展开全文
由于取反转后字典序最大的值,则从左至右找到第一处为 "0" 的连续区间并将其转换为 "1" 即可
#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param num string字符串
# @return string字符串
#
class Sol
展开全文
题解
先找出0出现的位置存入列表c，然后判断首个0后面是否有连续0，得出要把0变成1的个数i+1个，然后把num首歌0前面的和 i+1个0 和连续0的最后一位后面的字符串连起来。
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param num str
展开全文
import java.util.*;
public class Solution {
public String maxLexicographical (String num) {
// 预处理
if (num.length() == 0) return
展开全文
根据首元素是0还是1确定不同的边界。
首元素是0时，左边界为0，右边界为第一个出现的‘1’的下标再减1.
首元素为1时，继续遍历，左边界为第一个出现的‘0’的下标，当然也可能遍历完也没有出现，这就是全1的情况，已是最大，那么直接返回原数即可。
有0出现确定了左边界，那么继续遍历，第
展开全文
题目主要信息
1、将一个二进制字符串num选择一个区间取反
2、获得最大的字典序
方法一：暴力法
具体方法
直接便利一遍，并记录出现0的位置，如果是连续位置的0，就将其变为1，由于要求最终的字典序最大，所以优先将前面连续的0变成1。
结合例子给出解释
0111001
虽然有两处连续的0，可以变成11
展开全文
要找改哪个区间最大，肯定是越左边越好，所以从左边开始找到第一个0即可
确定了左端点，直接从左端点开始往后走，把这个区间的0都走完，改成1。
c++实现
class Solution {
public:
string maxLexicographical(string num) {
展开全文
class Solution {
public:
/**
* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
*
*
* @param num string字符串
* @return string字符串
展开全文
问题信息
通过挑战的用户
查看代码-
2022-11-18 14:14:16 -
2022-10-28 23:28:10 -
2022-10-23 20:16:00
-
2022-10-18 00:47:53
-
2022-10-07 10:05:57
-
扫描二维码，关注牛客网
- 意见反馈
-
下载牛客APP，随时随地刷题
扫一扫，把题目装进口袋
- 求职之前，先上牛客
-
扫描二维码，进入QQ群
扫描二维码，关注牛客公众号
- 公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备
11010502036488号
