leetcode题目--386.字典序排数，DFS

题目链接：

386. 字典序排数 - 力扣（LeetCode） (leetcode-cn.com)https://leetcode-cn.com/problems/lexicographical-numbers/s回首先我们需要搞清楚字典序是什么：

在数学中，字典或词典顺序（也称为词汇顺序，字典顺序，字母顺序或词典顺序）是基于字母顺序排列的单词按字母顺序排列的方法。 这种泛化主要在于定义有序完全有序集合（通常称为字母表）的元素的序列（通常称为计算机科学中的单词）的总顺序。

对于数字1、2、3......n的排列，不同排列的先后关系是从左到右逐个比较对应的数字的先后来决定的。例如对于5个数字的排列 12354和12345，排列12345在前，排列12354在后。按照这样的规定，5个数字的所有的排列中最前面的是12345，最后面的是 54321。

                                                                                                                                --百度百科

 说的什么我也听不懂，反正就是

对于字符，顺序是a,b,c,d

对于数字：按照一下规则生成：

                                                                                                                （--leetcode官方题解） 

 搞清楚了这一点，这一题就是一个简单的DFS了，上代码；

void DFS(vector<int>& ans, int n,int number)
{
    ans.push_back(number);
    if (ans.size() == n)
        return;
    if (number * 10 <= n)
    {
        DFS(ans, n, number * 10);
    }
    else
    {
        while (number + 1 > n || number % 10 == 9)
        {
            number /= 10;
        }
        DFS(ans, n, number + 1);
    }
}
vector<int> lexicalOrder(int n) {
    vector<int>ans;
    DFS(ans, n, 1);
    return ans;
}
int main()
 {
    int n = 0;
    cin >> n;
    vector<int>ans = lexicalOrder(n);
    for (int i = 0; i < ans.size(); i++)
    {
        cout << ans[i] << " ";
    }
    return 0;
}

希望和诸君共勉