字符串简单 NC172 二进制取反

最新推荐文章于 2024-05-22 15:52:04 发布
VIP文章 最新推荐文章于 2024-05-22 15:52:04 发布
阅读量460 收藏
点赞数
文章标签： 分布式 数据结构 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_43260719/article/details/121478684
版权

NC172 二进制取反

描述

有一个二进制字符串numnum，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将00变为11，将11变为00。那么取反之后的numnum可能的最大的字典序是多少呢。如有num=1000num=1000，将区间[num_{2},…,num_{4}][num 2 ,…,num 4]取反变为11111111是字典序最大的。

分析

从左向右找到第一段“0”，反转，这样的字符串字典序最大

import java.util.*;
public class Solution
最低0.47元/天 解锁文章
18阿鲁
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
labview二进制字符串转十进制
11-21
labview2015版本，将二进制的字符串转换成十进制数值，
2022-03-22：二进制取反。 有一个二进制字符串，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将0变为1，将1变为0。那么取反之后的num可能的最大的字典序是多少呢。如有
福大大架构师每日一题
03-22 3457
2022-03-22：二进制取反。 有一个二进制字符串，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将0变为1，将1变为0。那么取反之后的num可能的最大的字典序是多少呢。如有，num=1000,讲区间[nums2,…num4]取反变为1111是字典序最大的。 输入例子1:“1000”。 输出例子1:“1111”。 腾讯音乐2022校园招聘。 答案2022-03-22： 从左往右看，第一次遇到连续的所有0，全翻转。 代码用golang编写。代码如下： package main im
[牛客算法总结]：二进制取反
BlueProtocolBlog
10-10 712
有一个二进制字符串num，可以选择该串中的任意一段区间进行取反(可以进行一次或不进行)，取反指将00变为11，将11变为00。那么取反之后的numnum可能的最大的字典序是多少呢。,num4]取反变为1111是字典序最大的。然后基本就可以做出来了，这里记录是为了让自己记住二进制字典序最大是把最左边的连续0全部翻转成1就可以了，但是还要注意一下开头是0的情况。：这里最大的字典序就是这个字符串从左向右来看，前面尽可能都是1。做二进制取反这道题目的时候，需要先弄懂，什么时候是二进制字典序最大这个问题。
翻转二进制码
baochuanying9531的博客
08-07 117
uint32_t reverseBits(uint32_t n) { auto strBits = bitset<32>(n).to_string(); return static_cast<uint32_t>(bitset<32>(string(strBits.crbegin(), strBits.crend())).to_u...
二进制翻转
qq940051592的博客
02-20 236
#define _CRT_SECURE_NO_WARNINGS #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include&lt;math.h&gt; unsigned reverse_bits(unsigned n) { unsigned sum = 0; int i; for (i = 0; i &lt; 32; ++i) {...
字符串转二进制(反转)
weixin_30399155的博客
06-16 239
//本人暂时还是一名初级程序员,在编程方面还有很多欠缺,文采也有限,写得不好的地方勿喷！ byte[] bytearray=System.Text.Encodig.UTF8.GetBytes("字符串"); //转换后的为byte类型的二进制数组 如:byte[0] 229 byte[1] 175.... //取数据可以通过Foreach和...
linux下int转二进制字符串的方法_int转二进制字符串的方法_QT_linux_
10-02
我们都知道在linux下是没有itoa函数的，而又不能通过sprintf实现int转二进制字符串的方式，因此手动编写此代码段，希望可以对大家有帮助。
java读取图片并转化为二进制字符串的实现方法
08-26
主要介绍了java读取图片并转化为二进制字符串的实例代码，非常不错，具有一定的参考借鉴价值,需要的朋友可以参考下
1.二进制字符串转十进制数值_labview_二进制转十进制_
10-03
解决labview字符串转换功能不足，将二进制字符串转变为十进制字符串。
Java字符串转成二进制码的方法
08-30
主要为大家详细介绍了Java字符串转成二进制码的方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一
JavaScript算法--二进制子串和字符串反转
qq_42750608的博客
09-10 319
第一题难理解,请看下一张详细图解: 从标红的地方看是有规律的 js算法代码: const getResult = (str) => { let r = [] const match = (str) => { let j = str.match(/^(0+|1+)/)[0].toString() // ^=>“^”运算符（位异或）用于对两个二进制操作数逐位进行比较返回结果 let o = (j[0] ^ 1).toString().repea..
二进制字符串的头尾调转
zkfzle的殿堂
09-28 624
看到了一篇面经里关于二进制调转的题目，即给定一个整数a, 输出其二进制格式和将二进制中头尾对应位互换的结果。 题目考查的应该是对于位的操作。不过应该也可以换个思路，把a的二进制输出成字符串并对其进行头尾对调。 代码如下： #include #include #include void invert(char* buff){ int length = strlen(buff);
反转字符串
wandandi的博客
07-24 1562
第一次看到这个题目，想到最简单、最直觉的解法就是：遍历字符串，将第一个字符和最后一个交换，第二个和倒数第二个交换，依次循环，即可，代码如下： char* reverseString(char* s) { int sz = strlen(s); int i = 0, j = sz - 1; char c; for(i,j; i&lt;j; i++,j--) ...
# 分布式链路追踪_skywalking_学习（2）
段子手168的博客
05-21 1043
# 分布式链路追踪_skywalking_全面学习（2） 分布式链路追踪 RPC调用监控 skywalking Mysql 调用监控 安装 docker ：
分布式和集群区别
ithongchou的博客
05-21 714
集群主要是将同一个业务，部署在多个服务器上 ，多个人在一起做同样的事。分布式的主要工作是分解任务，将职能拆解，多个人在一起做不同的事。
【bug】【vue+el-table】数据重绘,刷新数据（组件嵌套较深，数据结构包含children），页面未及时更新，已解决
花椒和蕊的博客
05-22 170
这个bug应该不是组件嵌套过深的原因，而是新增的时候没有加children，组件的渲染依赖于特定的数据结构或状态，利用索引直接设置一个项，Vue 可能无法追踪它的变化。然后log打印父组件列表的数据，发现打印有值，但是页面上什么都不展示。父组件列表，用的是element文档上树形数据与懒加载示例的第一个。通过确定按钮，将勾选的list数组传到父组件，进行赋值操作。新的弹窗用来勾选数据回显到列表中，处理为当前项的子节点。弹窗中还有列表，通过弹窗中的新增按钮操作列表。列表页面，通过新增按钮打开弹窗。
OpenHarmony 实战开发——内核IPC机制数据结构解析
maniuT的博客
05-21 628
队列控制块：管理具体消息队列的数据块，内核初始化时调用OsQueueInit()创建，并依次挂载到双向环形链表g_freeQueueList中，此时控制块状态为OS_QUEUE_UNUSED，队列控制块用来保存队列的状态，队列长度、消息长度、队列ID、队列头尾位置和等待读写的任务列表，内核就是根据这些信息来管理消息队列和任务完成对消息读写等操作。任意时刻互斥锁的状态只有开锁或闭锁，当有任务持有时，互斥锁处于闭锁状态，任务获得该互斥锁的所有权；当该任务释放它时，互斥锁被开锁，任务失去该互斥锁的所有权；
数据结构【双链表】
最新发布
2301_80216111的博客
05-22 680
双链表与单链表的区别，双链表的基本操作
用java写出二进制取反
07-12
// 将取反后的整数转换为二进制字符串 System.out.println("取反后的二进制数: " + invertedBinaryNum); } } ``` 这段代码将打印出原始二进制数和取反后的二进制数。请注意，取反操作是针对二进制补码进行的。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值