leetcode: 2861. 最大二进制奇数

8月前作者：自律的Tom 分类：Toy博客阅读(50) 违法举报

这篇具有很好参考价值的文章主要介绍了leetcode: 2861. 最大二进制奇数。希望对大家有所帮助。如果存在错误或未考虑完全的地方，请大家不吝赐教，您也可以点击"举报违法"按钮提交疑问。

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

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

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

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

示例 1:

输入: s = "010"

输出: "001"

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

示例 2:

输入: s = "0101"

输出: "1001"

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

观察题目:首先要生成一个奇数,那么最后一位必须要是'1',其次要想使得数字最大,需要将'1'按顺序放到最高位上即可,最后中间拼接上字符串s的长度-'1'的个数的0即可.

实现代码如下:

 1 class Solution {
 2     public String maximumOddBinaryNumber(String s) {
 3 　　　　　int len = s.length(), l = -1;
 4         for (int i = 0; i < len; i++) {
 5             if (s.charAt(i) == '1') {
 6                 l++;
 7             }
 8         }
 9         final StringBuilder stringBuilder = new StringBuilder();
10         int a = l;
11         while (a > 0) {
12             stringBuilder.append(1);
13             a--;
14         }
15         while (l + 1 < len) {
16             stringBuilder.append(0);
17             l++;
18         }
19         return stringBuilder.append(1).toString();
20     }
21 }

文章来源地址https://www.toymoban.com/news/detail-839287.html

到了这里，关于leetcode: 2861. 最大二进制奇数的文章就介绍完了。如果您还想了解更多内容，请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章，希望大家以后多多支持TOY模板网！

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：如若内容造成侵权/违法违规/事实不符，请点击违法举报进行投诉反馈，一经查实，立即删除！

分享到：

领支付宝红包赞助服务器费用

leetcode-颠倒二进制位

190. 颠倒二进制位题解：我们可以使用位运算来解决这个问题。具体步骤如下：初始化一个变量res为0，用于存储颠倒后的二进制位。循环32次，每次将n的最低位取出，并将其添加到res的最高位上。将n右移一位，将res左移一位。返回res作为最终结果。

2024年01月25日
浏览(64)
代码训练LeetCode(12)二进制求和

Author: Once Day Date: 2024年3月14日一位热衷于Linux学习和开发的菜鸟，试图谱写一场冒险之旅，也许终点只是一场白日梦… 漫漫长路，有人对你微笑过嘛… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客参考文章: 67. 二进制求和 - 力扣（LeetCode）力扣 (LeetCode) 全球极

2024年03月20日
浏览(46)
【LeetCode】每日一题 - 负二进制转化

负二进制转换给你一个整数 n ，以二进制字符串的形式返回该整数的负二进制（ base -2 ）表示。注意，除非字符串就是 \\\"0\\\" ，否则返回的字符串中不能含有前导零。示例 1：示例 2：示例 3：提示： 0 = n = 109 思路：将一个十进制的数 n 转化为任意 x 进制都可以使用

2024年04月29日
浏览(46)
代码训练LeetCode(13)颠倒二进制位

代码训练(13)LeetCode之颠倒二进制位 Author: Once Day Date: 2024年4月9日漫漫长路，才刚刚开始… 全系列文章可参考专栏: 十年代码训练_Once-Day的博客-CSDN博客参考文章: 190. 颠倒二进制位 - 力扣（LeetCode）力扣 (LeetCode) 全球极客挚爱的技术成长平台 1. 原题颠倒给定的 32 位无符号整

2024年04月27日
浏览(44)
LeetCode 1253. 重构 2 行二进制矩阵

力扣题目链接：https://leetcode.cn/problems/reconstruct-a-2-row-binary-matrix/ 给你一个 2 行 n 列的二进制数组：矩阵是一个二进制矩阵，这意味着矩阵中的每个元素不是 0 就是 1 。第 0 行的元素之和为 upper 。第 1 行的元素之和为 lower 。第 i 列（从 0 开始编号）的元素之和为

2024年02月11日
浏览(38)
leetcode 1290.二进制链表转整数

🌟 leetcode链接：二进制链表转整数 ps：代码：

2024年02月14日
浏览(59)
LeetCode解法汇总1073. 负二进制数相加

https://github.com/September26/java-algorithms 给出基数为 -2 的两个数 arr1 和 arr2 ，返回两数相加的结果。数字以数组形式给出：数组由若干 0 和 1 组成，按最高有效位到最低有效位的顺序排列。例如， arr = [1,1,0,1] 表示数字 (-2)^3 + (-2)^2 + (-2)^0 = -3 。数组形式中的数

2024年02月05日
浏览(36)
算法leetcode｜67. 二进制求和（rust重拳出击）

给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。 1 = a.length, b.length = 10 4 a 和 b 仅由字符 \\\'0\\\' 或 \\\'1\\\' 组成字符串如果不是 \\\"0\\\" ，就不含前导零面对这道算法题目，二当家的再次陷入了沉思。直接用API将字符串按照2进制转成整型，相加，然后再按照2进制转

2024年02月14日
浏览(45)
LeetCode解法汇总253. 重构 2 行二进制矩阵

https://github.com/September26/java-algorithms 给你一个 2 行 n 列的二进制数组：矩阵是一个二进制矩阵，这意味着矩阵中的每个元素不是 0 就是 1 。第 0 行的元素之和为 upper 。第 1 行的元素之和为 lower 。第 i 列（从 0 开始编号）的元素之和为 colsum[i] ，

2024年02月11日
浏览(46)
leetcode 1022.从根到叶的二进制数之和

🌟 leetcode链接：https://leetcode.cn/problems/sum-of-root-to-leaf-binary-numbers/description/ 代码：递归展开图：

2024年02月10日
浏览(30)