118. Pascal's Triangle

Posted 2020-07-09 我的名字叫周周

    /*
     * 118. Pascal‘s Triangle
     * 12.6 by Mingyang
     */
    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<List<Integer>>();
        if (numRows == 0)
            return res;
        for (int j = 0; j < numRows; j++) {
            List<Integer> row = new ArrayList<Integer>();
            row.add(1);
            for (int i = 1; i < j; i++) {// 除去第一行和第二行才进这个循环
                List<Integer> prevRow = res.get(j - 1);// 当前行的上一行
                int temp = prevRow.get(i - 1) + prevRow.get(i);
                row.add(temp);
            }
            if (j != 0)// 除了第一行，末尾接个1
                row.add(1);
            res.add(row);
        }
        return res;
    }