LeetCode 2864. 最大二进制奇数 (贪心，字符串)

最新推荐文章于 2024-11-10 14:06:08 发布

岁忧

最新推荐文章于 2024-11-10 14:06:08 发布

阅读量183

点赞数 1

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 c++ 数据结构贪心算法

本文链接：https://blog.csdn.net/weixin_46028214/article/details/141889965

版权

LeetCode 专栏收录该内容

535 篇文章 1 订阅

订阅专栏

题目：2864. 最大二进制奇数

在这里插入图片描述
思路：保证最右边的一位是1的基础上，把剩下的1都放在最左边。

class Solution {
public:
    string maximumOddBinaryNumber(string s) {
        string t="";
        sort(s.begin(),s.end());
        for(int i=s.size()-2;i>=0;i--){
            t.push_back(s[i]);
        }
        t.push_back('1');
        return t;
    }
};