leetcode-118(杨辉三角)

    //给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。在杨辉三角中，每个数是它左上方和右上方的数的和。
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> lists = new ArrayList<List<Integer>>();
        for (int i =0;i<numRows;i++) {
            List<Integer> nextList = getNextList(lists, i);
            lists.add(nextList);
        }
        return lists;
    }
    public static List<Integer> getNextList(List<List<Integer>> lists, int j) {
        List<Integer> list = new ArrayList<Integer>();
        for (int i=0;i<=j;i++) {
            if (i==0 || i==j) {
                list.add(1);
            }else {
                list.add(lists.get(j-1).get(i) + lists.get(j-1).get(i-1));
            }
        }
        return list;
    }