leetcode 字典序排数

给定一个整数 n, 返回从 1 到 n 的字典顺序。

例如，

给定 n =1 3，返回 [1,10,11,12,13,2,3,4,5,6,7,8,9] 。

请尽可能的优化算法的时间复杂度和空间复杂度。 输入的数据 n 小于等于 5,000,000。

题解：

水题。爆搜。

参考代码：

class Solution {
public:
    void dfs(int n,int res,vector<int>&ans)
    {
        if(res) ans.push_back(res);
        for(int i=0;i<=9;++i)
        {
            if(res*10+i<=n && res*10+i!=0) 
                dfs(n,res*10+i,ans);
        }
    }

    vector<int> lexicalOrder(int n) 
    {
        if(n==0) return {};
        vector<int> ans;
        dfs(n,0,ans);
        return ans;
    }
};