LeetCode-python|LeetCode-python 179.最大数
题目链接
难度:中等类型: 数组、字符串、排序
给定一组非负整数,重新排列它们的顺序使之组成一个最大的整数。
示例1
输入: [10,2]示例2
输出: 210
输入: [3,30,34,5,9]解题思路 【LeetCode-python|LeetCode-python 179.最大数】排序的规则:
输出: 9534330
两个字符串数字a,b
若a+b 代码实现
class Solution(object):
def largestNumber(self, nums):
"""
:type nums: List[int]
:rtype: str
"""
nums = [str(x) for x in nums]
nums = sorted(nums, cmp= lambda x, y : cmp(x+y, y+x), reverse=True)
return ''.join(nums).lstrip('0') or '0'
本文链接:https://www.jianshu.com/p/2f94677d8117
推荐阅读
- LeetCode 363. 矩形区域不超过 K 的最大数值和(DP+set二分查找)
- Python|LeetCode-Python-455. 分发饼干
- 找出一个int类型数组中的最大数、最小数、重复次数最多的任意一个数
- LeetCode-python|LeetCode-python 75.颜色分类
- 【C】用一个宏实现求两个数中的最大数
- 编译预处理习题(用带参数的宏求三个数的最大数)
- A1179. 接水问题 【计算机模拟】【1】
- 分别用函数和带参的宏,从3个数中找出最大数
- 随笔|选出字符串中连续出现的数字当中的最大数
- 179.MySQL自定义函数(UDF)