返回所有n位整数，每个整数里的值是单调递增的

问题：

给一个值 n , 返回所有 n 位整数，每个整数里的值是单调递增的。 比如，n = 3，那么长度为3的整数有 123， 124， 125， 134，。。。等。122， 222，这些是不符合条件的。

public class Solution {

    public static void main(String[] args) {
        System.out.println(IncreasingNNumbers(3));
    }
    
    public static ArrayList<ArrayList<Integer>> IncreasingNNumbers(int n) {
        ArrayList<ArrayList<Integer>> allList = new ArrayList<ArrayList<Integer>>();
        ArrayList<Integer> list = new ArrayList<Integer>();
        
        if (n <= 0) return allList;
        helper(allList, list, n, 1);
        return allList;
    }
    
    public static void helper(ArrayList<ArrayList<Integer>> allList, ArrayList<Integer> list, 
            int n, int current) {
        if (current > 9 || list.size() >= n) return;
        list.add(current);
        if (list.size() == n) {
            allList.add(new ArrayList<Integer>(list));
        }
        helper(allList, list, n, current + 1);
        list.remove(list.size() - 1);
        helper(allList, list, n, current + 1);
    }
}

转载请注明出处