↓Skip to main content
  1. Posts/

LeetCode-179 最大数

·1 min·
Table of Contents

LeetCode-179 最大数 #

Solution 1 #

贪心. 根据拼接结果来决定顺序, 这个顺序是有传递性的.

代码如下:

class Solution:
    def largestNumber(self, nums: List[int]) -> str:
        nums = [str(x) for x in nums]
        def compare(x: str, y: str):
            x, y = x + y, y + x
            if x > y:
                return -1
            return 1
        nums.sort(key=functools.cmp_to_key(compare))
        return str(int(''.join(nums)))