题目链接：386. 字典序排数
与其说是字典序对数排序，不如说是按照字典序生成数的序列。
from typing import List
class Solution:
def lexicalOrder(self, n: int) -> List[int]:
ret = []
def visit(prefix: int):
if prefix <= n:
ret.append(prefix)
for i in range(10):
visit(prefix * 10 + i)
for i in range(1, 10):
visit(i)
return ret