386. 字典序排数

最新推荐文章于 2022-04-21 19:53:03 发布

INGNIGHT

最新推荐文章于 2022-04-21 19:53:03 发布

阅读量148

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/INGNIGHT/article/details/102685770

版权

leetcode 专栏收录该内容

507 篇文章 1 订阅

订阅专栏

链接：https://leetcode-cn.com/problems/lexicographical-numbers/


class Solution {                                                                                    
public:                                                                                             
    vector<int> lexicalOrder(int n) {                                                               
        vector<int> result;                                                                         
        lexical_order(0, n, &result);                                                               
        return result;                                                                              
    }                                                                                               
    void lexical_order(int level_value, int n, vector<int>* result) {                               
        if (level_value > n) return;                                                                 
        if (level_value != 0) {                                                               
            result->push_back(level_value);
        }
        for (int i = 0; i <= 9; ++i) {                                                               
            int value = 10*level_value+i;                                                                 
            if (value != 0 && value <= n) {
                // 下一层
                lexical_order(value, n, result);                                                    
            }                                                                                         
        }                                                                                             
    }                                                                                                 
};