Leetcode 118, Pascal's triangle

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