LeetCodeDiary

A Diary for solving LeetCode problems

View on GitHub
class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        key = cmp_to_key(lambda x,y: -1 if y+x < x+y else 1)
        res = ''.join(sorted(map(str, nums), key=key)).lstrip('0')
        return res or '0'

排序 中等 每日一题

其中推导不等式的传递性很重要,是算法的关键。

https://leetcode-cn.com/problems/largest-number/