最大整数组合
发布时间
阅读量：
阅读量
Make the Largest Number
组合成最大整数
问题陈述
提供一组整数序列，要求利用其中的数字构造出一个数值，确保该数值为所有可能组合中最大的数值。
测试示例
# Input:
nums = [17, 7, 2, 45, 72]
# Output:
77245217
AI写代码python
运行
参考代码示例
#!/usr/bin/env python3
# -*- coding: utf-8 -*-
# ---------------------
# O(nlogn) time, O(n) space.
# ---------------------
from functools import cmp_to_key
# 使用贪心算法将每一个数值按照字符串的形式排序，例如7需要在45前面，然后将排序后的字符串连接
# 但是需要需要全部评论 (0)
还没有任何评论哟~