leetcode +典型的DFS回溯

最新推荐文章于 2023-01-07 22:35:55 发布

小堃哥

最新推荐文章于 2023-01-07 22:35:55 发布

阅读量280

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/u013554860/article/details/80236815

版权

Leetcode 专栏收录该内容

450 篇文章 0 订阅

订阅专栏

点击打开链接

//典型的DFS回溯
class Solution {
public:
    void dfs(int cur, int n, vector<int>& res)
    {
        if(cur>n){
            return;
        }
        else{
            res.push_back(cur);
            for(int i=0;i<10;i++){
                if(10*cur+i>n){
                }
                else{
                    dfs(10*cur+i, n, res);
                }
            }
        }
    }
    vector<int> lexicalOrder(int n) {
        vector<int> res;
        for(int i=1;i<10;i++){
            dfs(i,n,res);
        }
        return res;
    }
};