這個(gè)系列算是出于個(gè)人興趣開的一個(gè)新坑吧，最近看到同學(xué)刷LeetCode算法題，就想寫寫那些可以一行Python代碼寫出來的題目，因此本專欄的文章的解題方式效率不做保證，只為追求“一行的浪漫”。

題目

題解

簡(jiǎn)單解釋一下題目，給定一個(gè)非負(fù)數(shù)組nums，將這些數(shù)字拼接到一起形成一個(gè)大數(shù)，由于該數(shù)很大，需要以字符串的形式輸出。本題難度為Medium。

代碼

這道題的題解思路在于，你不可能遍歷所有的組合情況然后選出最大的那種，這樣一定會(huì)TLE的?？梢钥紤]從字符串的角度來理解，就是兩個(gè)數(shù)字字符a和b是拼接成a+b還是b+a更大在Python中可以依靠等長(zhǎng)字符串直接比大小得出結(jié)果（因此，如果輸入x和y，且x+y < y+x那么此時(shí)x應(yīng)該在后面，因此為了契合默認(rèn)的升序排序，這里輸出一個(gè)負(fù)數(shù)即可）。那么只要對(duì)整個(gè)字符串列表按照這個(gè)規(guī)則進(jìn)行降序排序（內(nèi)部其實(shí)是逐個(gè)比較的過程），那么排序的結(jié)果其實(shí)就是最大數(shù)構(gòu)成的順序，將他們順次拼接到一起即可。這里需要注意的是，因?yàn)檩斎敕秦?fù)，所以可能是全0，這時(shí)候輸出會(huì)是000這種格式，這里因?yàn)橐恍胁槐闩袛?#xff0c;所以用int函數(shù)檢查后再轉(zhuǎn)為str輸出。

class Solution:def largestNumber(self, nums: List[int]) -> str:return str(int("".join(sorted(map(str, nums), key = functools.cmp_to_key(lambda x,y: 1 if x+y < y+x else -1)))))

從下面的提交反饋來看，效率不是很高（時(shí)間復(fù)雜度為$O(N?log(N))$，空間復(fù)雜度為$O(N)$），大家也應(yīng)當(dāng)考慮高效的方法，部分題目的高效解法可以參考我的倉(cāng)庫(kù)源碼。

總結(jié)

以上是生活随笔為你收集整理的0179-Largest Number( 最大数)的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。