leetcode 386.字典序排数

给定一个整数 n, 返回从 1 到 n 的字典顺序。java 例如，算法 给定 n =13，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。优化 请尽量的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。code 从1开始 接着是10 100 而后在最低位累加 101 102 103 一直到最低位为9 就退一位加1 ->110递归 退位加完后

>>阅读原文<<