leetcode每日一题 386. 字典序排数

leetcode每日一题 386. 字典序排数

public List<Integer> lexicalOrder(int n) {
        List<Integer> list = new ArrayList<>(n);
        for (int i = 1; i < 10; i++) {
            f(list, n, i);
        }
        return list;
    }
​
    private void f(List<Integer> list, int n, int i) {
        if (i <= n) {
            list.add(i);
        } else {
            return;
        }
        for (int j = 0; j < 10; j++) {
            f(list, n, i * 10 + j);
        }
    }
}