→ Rushia: Nlogn 但這題有限制時間和空間啊 09/21 15:36
→ JerryChungYC: 等Submit會擋再說 :( 09/21 15:36
※ 編輯: JerryChungYC (114.45.18.118 臺灣), 09/21/2024 15:37:06
→ sustainer123: 大師 09/21 15:40
→ JerryChungYC: 看懂遞迴了 不過這樣會比較慢喔 09/21 16:05
→ sixB: sort會吧 09/21 20:47
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'))
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 114.45.18.118 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1726904079.A.C69.html