Re: [閒聊] 每日leetcode

作者: JerryChungYC (JerryChung)   2024-09-21 15:34:37
https://leetcode.com/problems/lexicographical-numbers
386. Lexicographical Numbers
思路:不會算複雜度 它答案也沒擋 就隨便解了
等哪天會擋複雜度再說
Python Code:
class Solution:
def lexicalOrder(self, n: int) -> List[int]:
ln = len(str(n)
return sorted(range(1, n+1), key=lambda x: str(x).ljust(ln, '0'))
作者: Rushia (みけねこ的鼻屎)   2024-09-21 15:36:00
Nlogn 但這題有限制時間和空間啊
作者: JerryChungYC (JerryChung)   2024-09-21 15:36:00
等Submit會擋再說 :(
作者: sustainer123 (caster)   2024-09-21 15:40:00
大師
作者: JerryChungYC (JerryChung)   2024-09-21 16:05:00
看懂遞迴了 不過這樣會比較慢喔

Links booklink

Contact Us: admin [ a t ] ucptt.com