leetcode-386 字典序排數

給定一個整數 n, 返回從 1 到 n 的字典順序。web 例如，算法 給定 n =13，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。svg 請儘量的優化算法的時間複雜度和空間複雜度。 輸入的數據 n 小於等於 5,000,000。優化 根據題目描述，所謂字典順序，即數值按照相似字符串首字母的ASCII大小進行排序 那麼數值的字典序即爲一個十叉樹，好比以1爲樹頂的樹狀形

>>阅读原文<<