​【LeetCode每日一题】179. 最大数

【LeetCode每日一题】179. 最大数

每日一题微信交流群可以点击右下角：合作转载->联系我，拉你入群。

题目：

给定一组非负整数 nums，重新排列每个数的顺序（每个数不可拆分）使之组成一个最大的整数。

注意：输出结果可能非常大，所以你需要返回一个字符串而不是整数。

示例 1：

输入：nums = [10,2]
输出："210"

示例 2：

输入：nums = [3,30,34,5,9]
输出："9534330"

题解：

转换为字符串 按照字典序排列。

class Solution {
public:
    string largestNumber(vector<int>& nums) {
        vector<string> data;

        for (auto& x : nums) data.push_back(to_string(x));

        sort(data.begin(), data.end(), [](auto x, auto y){
            return x+y > y+x;
        });

        string ans;
        for (auto x : data) {
            ans += x;
        }
        if (ans[0] == '0') return "0";
        return ans;
    }
};

往日每日一题：

【LeetCode每日一题】83. 删除排序链表中的重复元素

【LeetCode每日一题】61. 旋转链表

【LeetCode每日一题】173. 二叉搜索树迭代器

【LeetCode每日一题】190. 颠倒二进制位

【LeetCode每日一题】74. 搜索二维矩阵

像树一样简单回溯递归【LeetCode每日一题】90. 子集 II

4月你好，愚人节果然是笨人，【LeetCode每日一题】1006. 笨阶乘

【LeetCode每日一题】面试题 17.21. 直方图的水量

不知不觉已经坚持8天了，你呢？【LeetCode每日一题】1143. 最长公共子序列

Day10【LeetCode每日一题】781. 森林中的兔子

本节完~