leetcode 386. Lexicographical Numbers 解题报告

原题链接

原题链接

解题思路

用函数栈（递归）用来去完成字典序排序。

解题代码

public class Solution {    public List<Integer> lexicalOrder(int n) {        List<Integer> res = new ArrayList<>();        for (int i = 1;i < 10 ;i++ ) {            lexicalOrder(i,res,n);        }        return res;    }    public void lexicalOrder(int num,List<Integer> res,int n) {        if(num > n) return;        res.add(num);        int t = num * 10;        for(int i = 0;i < 10;i++) {            lexicalOrder(t+i,res,n);        }    }}