剑指 Offer 45. 把数组排成最小的数 #73
utterances-bot
started this conversation in
Comments
Replies: 0 comments 2 replies
-
“x + y > y + x,则 x < y ”这个描述是不是写错了?,应该是y‘’小于“x,y应该出现在x的左边? |
Beta Was this translation helpful? Give feedback.
0 replies
-
已更正,感谢指正哈。 |
Beta Was this translation helpful? Give feedback.
0 replies
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment
-
剑指 Offer 45. 把数组排成最小的数 | 算法通关手册
剑指 Offer 45. 把数组排成最小的数 # 标签:贪心、字符串、排序 难度:中等 题目大意 # 给定一个非负整数数组 nums。
要求:将数组中的数字拼接起来排成一个数,打印能拼接出的所有数字中的最小的一个。
解题思路 # 本质上是给数组进行排序。假设 x、y 是数组 nums 中的两个元素。如果拼接字符串 x + y > y + x,则 x < y 。x 应该排在 y 前面。反之,则 x > y。
按照上述规则,对原数组进行排序。这里使用了 functools.c
https://algo.itcharge.cn/Solutions/Offer/ba-shu-zu-pai-cheng-zui-xiao-de-shu-lcof
Beta Was this translation helpful? Give feedback.
All reactions