首页 > 其他分享 >2864.最大二进制奇数

2864.最大二进制奇数

时间:2024-03-13 10:31:11浏览次数:23  
标签:2864 奇数 二进制 jishu range num 字符串 changdu

给你一个 二进制 字符串 s ,其中至少包含一个 '1' 。

你必须按某种方式 重新排列 字符串中的位,使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。

以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。

注意 返回的结果字符串 可以 含前导零。

示例 1:

输入:s = "010"
输出:"001"
解释:因为字符串 s 中仅有一个 '1' ,其必须出现在最后一位上。所以答案是 "001" 。

示例 2:

输入:s = "0101"
输出:"1001"
解释:其中一个 '1' 必须出现在最后一位上。而由剩下的数字可以生产的最大数字是 "100" 。所以答案是 "1001" 。

提示:

  • 1 <= s.length <= 100
  • s 仅由 '0' 和 '1' 组成
  • s 中至少包含一个 '1'

class Solution(object):
    def maximumOddBinaryNumber(self, s):
        changdu = len(s)
        num_1 = 0
        for i in range(0, changdu):
            if int(s[i]) == 1:
                num_1 += 1
        num_0 = changdu - num_1
        jishu = ''
        for j in range(0, num_1 - 1):
            jishu = jishu + '1'
        for k in range(0, num_0):
            jishu = jishu + '0'
        jishu = jishu + '1'
        return jishu

标签:2864,奇数,二进制,jishu,range,num,字符串,changdu
From: https://blog.csdn.net/qq_53665413/article/details/136672859

相关文章

  • LeetCode每日一题[C++]-2864.最大二进制奇数(贪心)
    题目描述给你一个 二进制 字符串 s ,其中至少包含一个 '1' 。你必须按某种方式 重新排列 字符串中的位,使得到的二进制数字是可以由该组合生成的 最大二进制奇数 。以字符串形式,表示并返回可以由给定组合生成的最大二进制奇数。注意 返回的结果字符串 可以 含前......
  • 二进制文件和符号文件(PDB)如何校验是否匹配
     1.静态检查windbg调试工具包中有一个工具symchk.exe,选项很多,下面一个简单的用法可以检查一个test.exe能不能找到与它匹配的PDB:  这是成功的情形.下面来个失败的作为对比: 2.如果已经在windbg内部,可以通过下面的命令检查  最后一行说MATCH,肯定没问......
  • 3416:【例72.1】 二进制转化为十进制
    3416:【例72.1】二进制转化为十进制时间限制:1000ms内存限制:65536KB提交数:544通过数:318【题目描述】把一个二进制数转化为十进制数。【输入】第一行一个正整数n(1≤n≤30),表示二进制数的长度。第二行一个二进制数。【输出】输出一个整数,表示对应......
  • 二进制变化_cf1+2_C. Divisor Chain
    目录题目概述思路想法参考代码做题反思题目概述原题参考:C.DivisorChain给出一个数x,可以对他做以下的变换若y是x的除数,x-=y任意的y不能使用超过两次可以证明的是,对于任意的数,都可以在1000次操作内将其变成1,请输出将x变为1的操作次数与过程思路想法首先是如果随机除以因......
  • leedcode 颠倒二进制
    使用bin函数classSolution:defreverseBits(self,n:int)->int:#将整数n转换为二进制字符串,并用左0填充至32位binary_str=bin(n)[2:].zfill(32)#反转二进制字符串reversed_str=binary_str[::-1]#将反转后的......
  • resurfaceio gor linux 二进制包
    resurfaceio的gor是对于开源版本的修改(比如开启了企业特性,同时添加了对于resurfaceiohttpoutput的支持),为了方便对于linux系统的使用我拉取了官方镜像,将二进制文件放到github了https://github.com/rongfengliang/resurfaceio-gor支的命令 Gorisasimpleht......
  • Js下载返回是二进制保存到本地文件
    //创建一个新的XMLHttpRequest对象varxhr=newXMLHttpRequest();//监听XMLHttpRequest对象的加载完成事件xhr.addEventListener('load',function(){//如果请求成功完成if(xhr.status===200){//获取到二进制文件内容varblob=......
  • ruoyi-vue axios通过接口请求wav、mp3音频二进制数据
    实现方式在axios请求中注明responseType:'blob',headers的Accept:'audio/wav'不清楚要不要写,我加上了(请求接口)在接口返回值中,使用Blob的构造方法将数据转换成Blob对象(封装Blob对象&形成URL)将得到的Blob对象通过URL.createObjectURL(audioBlob)形成url,该url类似于bl......
  • 拯救php性能的神器webman-打包二进制
    看了看webman的官方文档,发现居然还能打包为二进制,这样太厉害了吧!先执行这个  composerrequirewebman/console^1.2.24 安装这个console的包,然后执行  phpwebmanbuild:bin8.1 结果谁想到它报错提示:好吧我就按照他说的执行了  php-dphar.readonly=0./webmanb......
  • [LeetCode] 2864. Maximum Odd Binary Number
    Youaregivenabinarystringsthatcontainsatleastone'1'.Youhavetorearrangethebitsinsuchawaythattheresultingbinarynumberisthemaximumoddbinarynumberthatcanbecreatedfromthiscombination.Returnastringrepresentin......