最大数【贪心3】

题目

最大数【贪心3】_第1张图片

分析 

最大数【贪心3】_第2张图片 

代码

class Solution {
public:
    string largestNumber(vector& nums) {
        vector str;
        for(auto & x : nums){
            str.push_back(to_string(x));
        }
        sort(str.begin(),str.end(),[](const string& s1,const string& s2)
        {
            return s1 + s2 > s2 + s1;
        });
        string ret;
        for(auto& x : str){
            ret += x;
        }
        if(ret[0] == '0') return "0";
        return ret;
    }
};

 

你可能感兴趣的:(贪心,算法)