179. 最大数

Problem: 179. 最大数

文章目录

思路

自定义排序,将字符串大的拼接到前面

复杂度

时间复杂度: O ( n l o g n , n ) O(nlogn, n) O(nlogn,n) = O ( n l o g n ) O(nlogn) O(nlogn) 排序和数组字符串化

空间复杂度: O ( n ) O(n) O(n) 字符串列表的空间

Code

Python3 复制代码
import functools

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        nums = list(map(str, nums))
        
        # 自定义排序关系
        def cmp(a, b):
            if a + b == b + a: # a = b的关系
                return 0
            if a + b > b + a: # a > b的关系
                return 1 
            else: # a < b的关系
                return -1
        nums.sort(key=functools.cmp_to_key(cmp), reverse=True)
        return ''.join(nums) if nums[0] != '0' else '0'
相关推荐
小小小小王王王20 分钟前
求猪肉价格最大值
数据结构·c++·算法
岁忧44 分钟前
(LeetCode 面试经典 150 题 ) 58. 最后一个单词的长度 (字符串)
java·c++·算法·leetcode·面试·go
BIYing_Aurora1 小时前
【IPMV】图像处理与机器视觉:Lec13 Robust Estimation with RANSAC
图像处理·人工智能·算法·计算机视觉
martian6652 小时前
支持向量机(SVM)深度解析:从数学根基到工程实践
算法·机器学习·支持向量机
孟大本事要学习2 小时前
算法19天|回溯算法:理论基础、组合、组合总和Ⅲ、电话号码的字母组合
算法
SuperW3 小时前
数据结构——队列
数据结构
??tobenewyorker3 小时前
力扣打卡第二十一天 中后遍历+中前遍历 构造二叉树
数据结构·c++·算法·leetcode
让我们一起加油好吗3 小时前
【基础算法】贪心 (二) :推公式
数据结构·数学·算法·贪心算法·洛谷
蓝澈11213 小时前
迪杰斯特拉算法之解决单源最短路径问题
java·数据结构
贾全4 小时前
第十章:HIL-SERL 真实机器人训练实战
人工智能·深度学习·算法·机器学习·机器人