Leetcode 179. 最大数(贪心算法+sorted)
2021/5/2 22:25:23
本文主要是介绍Leetcode 179. 最大数(贪心算法+sorted),对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
Leetcode 179. 最大数(贪心算法+sorted)
- 1.题目
- 2.解题
- 方法1:贪心算法
1.题目
链接:https://leetcode-cn.com/problems/largest-number/
题目:
给定一组非负整数 nums,重新排列每个数的顺序(每个数不可拆分)使之组成一个最大的整数。
注意:输出结果可能非常大,所以你需要返回一个字符串而不是整数。
示例 1:
输入:nums = [10,2]
输出:“210”
示例 2:
输入:nums = [3,30,34,5,9]
输出:“9534330”
2.解题
方法1:贪心算法
- 基本思路:创建新列表,用于存储
class Solution: def largestNumber(self, nums: List[int]) -> str: strs = map(str, nums) # 哈希 def cmp(a,b): #cmp -- 比较的函数,必须遵守的规则为: #大于则返回1,小于则返回-1,等于则返回0。 if a + b == b + a: return 0 elif a + b > b + a: return 1 else: return -1 strs = sorted(strs,key=functools.cmp_to_key(cmp),reverse=True) #reverse = True 降序 , reverse = False 升序(默认) return ''.join(strs) if strs[0] !='0' else '0'
参考文章链接:
1. 【宫水三叶の相信科学系列】为什么根据「拼接结果的字典序大小」决定「其在序列里的相对关系」
这篇关于Leetcode 179. 最大数(贪心算法+sorted)的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升