首页 > 其他分享 >LeetCode[题解] 2864. 最大二进制奇数

LeetCode[题解] 2864. 最大二进制奇数

时间:2024-03-13 21:45:26浏览次数:31  
标签:2864 奇数 二进制 题解 oneNum int result 字符串 LeetCode

题目

给你一个 二进制 字符串 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'

题解

根据题目意思,我们可以知道实际上就是将一个随机的二进制字符串,通过随意改变0和1的位置使其变为最大的一个奇数二进制字符串。
根据二进制的特性,我们知道如果一个二进制数为 奇数 那么其 最低位一定为1 ,然后又要使其最大由于二进制中只有0和1,我们只要尽量的将1放在高位(j即二进制数的最前面)即可。由此,我们可以写出如下程序:

    public String maximumOddBinaryNumber(String s) {
        int len = s.length();
        int oneNum = 0;
        for (int i = 0; i < len; i++) {
            if (s.charAt(i) == '1') {
                oneNum ++;
            }
        }
        StringBuilder result = new StringBuilder();
        for (int i = 0; i < oneNum - 1; i++) {
            result.append("1");
        }
        for (int i = 0; i < len - oneNum; i++) {
            result.append("0");
        }
        result.append("1");
        return result.toString();
    }

标签:2864,奇数,二进制,题解,oneNum,int,result,字符串,LeetCode
From: https://www.cnblogs.com/dream-it-possible/p/18071602

相关文章

  • 2024.03.13 题解
    CF566A.MatchingNames注意到要求公共前缀,所以先对所有字符串建出Trie树,则公共前缀长度等价于Trie树上两节点最近公共祖先的深度。设\(dfn_u\)表示u点的dfs序,\(dep_u\)表示u的深度,\(lca_{u,v}\)表示\(u\)和\(v\)的最近公共祖先。则对于\(dfn_a<dfn_b<d......
  • 洛谷 P2730 魔板 题解 DFS(广度优先搜索)
    题目背景在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有 8 个大小相同的格子的魔板:12348765题目描述我们知道魔板的每一个方格都有一种颜色。这 8 种颜色用前 8 个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左......
  • 每日leetcode--接雨水
    引言接雨水问题是一个经典的算法问题,它要求我们计算给定一组不同高度的墙壁时,这些墙壁之间能够蓄积多少雨水。解决这个问题的方法有很多,其中一种常见的解法是通过辅助数组来记录每个位置的左右最大高度,并计算每个位置上方能够蓄积的雨水量。问题描述假设我们有一个非负整数......
  • 每日"两"题 题解
    每日“二”题十年OI一场空,不开longlong见祖宗目录每日“二”题ABA题解:最值问题,一个条件在变,考虑使用二分:我们每次查找一个可切的最大巧克力,二分判断能不能这么切即可。C++代码voidsolve(){intn,k,l=1,r=0,ans;cin>>n>>k;vector<pair<int......
  • leetcode回溯法典型例题:39.组合总和、40组合总和 II、46.全排列、47.全排列 II
    leetcode回溯法典型例题:39.组合总和、40组合总和II、46.全排列、47.全排列II39.组合总和39.组合总和-力扣(LeetCode)思路构建组合使用递归的方式构建出所有组合。由题意可知,元素可以无限取用,所以我们构建的时候每确定一个数字,进入更深层递归的时候,每个数字都可以取用(此......
  • AT_abc343_g [ABC343G] Compress Strings 题解
    题目传送门前置知识前缀函数与KMP算法|状压DP解法由于\(\sum\limits_{i=1}^{n}|S_{i}|\)极大且不需要记录路径,所以luoguP2322[HNOI2006]最短母串问题的枚举所有可能的字符串\(T\)进行判断不可做。设\(f_{i,j}\)表示当“字符串包含状态”对应的二进制数为\(......
  • abc134F题解
    abc134F题意:定义长度为\(n\)的排列的怪异值为\(\sum_{i=1}^{n}\midp_i-i\mid\),问长度为\(n\),怪异值为\(k\)的排列数。思路:非常妙的dp题。\(\midp_i-i\mid\)可以看成上下两层数,将上层中的\(i\)和下层中的\(j\)匹配,怪异值增加\(i\),\(j\)中较大值减较小值。整体思路为从小到......
  • ARC173A Neq Number 题解
    ARC173ANeqNumber题目大意正整数\(X\)如果满足以下条件,则称为"Neq数":当\(X\)用十进制符号书写时,没有两个相邻的字符是相同的。例如,\(1\)、\(173\)和\(9090\)是Neq数,而\(22\)和\(6335\)不是。给你一个正整数\(K(1\leqK\leq10^{12})\)。请找出第\(K\)小......
  • P1621 集合题解
    题目Caima给你了所有[a,b]范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数,如果这两个整数拥有大于等于p的公共质因数,那么把它们所在的集合合并。重复如上操作,直到没有可以合并的集合为止。现在Caima想知道,最后有多少个集合。输入输出......
  • Emgu.CV.Runtime.Windows nuget 安装失败问题解决方案
    一、错误现象我正在尝试从VisualStudio2015中安装emgu.CV.runtime.windows,并通过右键单击引用并通过NuGet安装的推荐方法进行安装。但是我收到以下错误。无法安装包“Emgu.runtime.windows.msvc.rt.x6419.28.29336”。您正在尝试将此包安装到面向.NETFramework,Versio......