讨论/《递归》 - 杨辉三角/
《递归》 - 杨辉三角

JAVA 递归

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new LinkedList<>();
        helper(res, new ArrayList<>(), numRows, 0);
        return res;
    }
    
    public void helper(List<List<Integer>> res, List<Integer> list, int numRows, int curr){
        if (curr >= numRows) return ;
        List<Integer> list1 = new ArrayList<>();
        for (int i = 0; i <= curr; i++){
            if (i == 0 || i == curr) list1.add(1);
            else list1.add(list.get(i - 1) + list.get(i));
        }
        res.add(new ArrayList<>(list1));
        helper(res, list1, numRows, ++curr);
    }
}
2
展开全部 11 讨论