特牛网址导航

LeetCode 179. 最大数(贪心法)_计算最大数组合 leetcode c语言-CSDN博客

网友收藏
用许多个数字组合成最大的数字,首先想到的是贪心,如果从字符串最左端选最大的数字,那么整体就是最大的数字。那么该如何排序,如何让两个数字组合出最大的数,利用字符串的性质:a + b和b + a这是两个数字组合的可能,例如,a = "3" ,b = "30" , a + b = "330",b + a = "303",选出最大的数“330”即可。,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。输出结果可能非常大,所以你需要返回一个字符串而不是整数。输入:nums = [3,30,34,5,9]_计算最大数组合 leetcode c语言