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;
    }
};