【leetcode】386. 字典序排數

給定一個整數 n, 返回從 1 到 n 的字典順序。python 例如，給定 n =13，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。算法 請儘量的優化算法的時間複雜度和空間複雜度。 輸入的數據 n 小於等於 5,000,000。數組 思路：app 能夠用DFS，優先擴展深度，便可獲得1，10，100，101，11，110…………的排序。優化 若是curr乘以10小於等

>>阅读原文<<