王者编程大赛算法之一 — 最大子串
分享链接:https://www.fanhaobai.com/2017/12/2017-ziroom-king-1.html#题3
给定一个所有元素为非负的数组,将数组中的所有数字连接起来,求最大的那个数。
示例:
输入:4,94,9,14,1
输出:9944141
输入:121,89,98,15,4,3451
输出:98894345115121
算法思路最重要,至于代码多测试几遍就写出来了
取 输入数字首位 作比较 首位相同的比较数大小 做整体排序连接
@xuanjiang1985 对,主要是思路。
@VanJames 方法很多种,我只是提供了一种简洁的思路。