Leetcode386. 字典序排数 -春招冲刺

最新推荐文章于 2024-11-06 11:05:01 发布

meeiuliuus

最新推荐文章于 2024-11-06 11:05:01 发布

阅读量245

点赞数 1

分类专栏： # leetcode ---medium 文章标签：算法 c++ leetcode

本文链接：https://blog.csdn.net/qq_52313711/article/details/137714136

版权

leetcode ---medium 专栏收录该内容

174 篇文章 0 订阅

订阅专栏

文章介绍了如何使用广度优先搜索(BFS)算法以及递归和回溯技巧，来生成所有小于给定整数n的字典序排列，以C++类Solution的形式呈现。

摘要由CSDN通过智能技术生成

题目：

代码(首刷自解 2024年4月13日 17min）：

class Solution {
public:
    // BFS
    vector<int> res;
    void BFS(int now, int n) {
        if (now > n) {
            // 大于n，退出
            return;
        }
        res.emplace_back(now);
        for (int i = 0; i < 10; ++i) {
            now = now * 10 + i;
            // 递归
            BFS(now, n);
            // 回溯
            now /= 10;
        }
    } 
    
    vector<int> lexicalOrder(int n) {
        res.clear();
        for (int i = 1; i < 10; ++i) {
            BFS(i, n);
        }
        return res;
    }
};