lintcode 184. 最大数

红太狼 2023-07-06 13:23 1阅读 0赞

给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。

样例
    样例 1:
    
    输入:[1, 20, 23, 4, 8]
    输出:"8423201"
    样例 2:
    
    输入:[4, 6, 65]
    输出:"6654"
    挑战
    在 O(nlogn) 的时间复杂度内完成。
    
    注意事项
    最后的结果可能很大，所以我们返回一个字符串来代替这个整数。

思路：重写sort的排序函数，比较两个数合并后的字符串大小，以此排序，然后将排序后的数组拼接起来即可  
注意：排序可能有“000000”的情况，这个时候，如果结果第一位是0的话，则返回0即可

class Solution {
        
    public:
        /**
         * @param nums: A list of non negative integers
         * @return: A string
         */
        static bool cmp(const int &a,const int &b)
        {
        
             return to_string(a) + to_string(b) > to_string(b) + to_string(a); 
        }
        string largestNumber(vector<int> &nums) {
        
            // write your code here
            sort(nums.begin(),nums.end(),cmp);
            string res="";
            for (int i = 0; i < nums.size(); i++) {
        
                /* code */
                res+=to_string(nums[i]);
            }
            return res[0]=='0'?"0":res;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，1人围观）

还没有评论，来说两句吧...

相关阅读

相关 lintcode400. 最大间距

给定一个未经排序的数组, 请找出这个数组排序之后的两个相邻元素之间最大的间距. 如果数组中少于 2 个元素, 返回 0. 样例样例 1:

叁歲伎倆/ 2023年07月07日 15:59/ 0 赞/ 620 阅读

相关 lintcode 184. 最大数

给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。样例样例 1: 输入:[1, 20, 23, 4, 8] 输出:"

红太狼/ 2023年07月06日 13:23/ 0 赞/ 2 阅读

相关 lintcode 391. 数飞机

给出飞机的起飞和降落时间的列表，用序列 interval 表示. 请计算出天上同时最多有多少架飞机？样例样例 1: 输入: [(1, 1

亦凉/ 2023年07月06日 06:17/ 0 赞/ 41 阅读

相关 lintcode 191. 乘积最大子序列

找出一个序列中乘积最大的连续子序列（至少包含一个数）。样例样例 1: 输入:[2,3,-2,4] 输出:6 样例 2:

阳光穿透心脏的1/2处/ 2023年07月05日 11:51/ 0 赞/ 40 阅读

相关 LintCode 41. 最大子数组

（一）题目描述给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。（二）样例样例1: 输入： \[−2,2,−3,4,−1,2,1,−5,3\

红太狼/ 2023年05月30日 10:47/ 0 赞/ 53 阅读

相关 lintcode735. 替换为右侧最大值

给一整数数组, 用当前元素之后数组中的最大元素来替换当前元素(右侧的最大元素). 因为最后一个元素的右边没有元素了, 所以用 -1 来替换这个值. 举个例子, 如果数组为 \[

冷不防/ 2023年05月22日 06:47/ 0 赞/ 42 阅读

相关【LintCode 简单】1871. 最大时刻

1. 描述给一个24小时制的时间（00:00-23:59)，其中有一个或多个数字是问号。问号处可以用任何一个数字代替，问可以表示的最大时间是多少。 2. 样例样

快来打我*/ 2023年01月17日 02:29/ 0 赞/ 279 阅读

相关最大递增数

输入一串数字，找到其中包含的最大递增数。递增数是指相邻的数位从小到大排列的数字。如： 2895345323，递增数有：289，345，23, 那么最大的递增数为345。运行时间

男娘i/ 2022年08月01日 18:28/ 0 赞/ 215 阅读

相关【lintcode】最大子数组

题目描述：给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。子数组最少包含一个数样例给出数组[−2,2,−3

￡神魔★判官ぃ/ 2022年06月02日 21:08/ 0 赞/ 235 阅读

相关【LintCode 简单】41. 最大子数组

1.问题描述：给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。注意事项子数组最少包含一个数 2.样例：给出数组`[−2,2,−3,

左手的ㄟ右手/ 2022年06月01日 04:07/ 0 赞/ 225 阅读