118. 杨辉三角

问题描述：

 

 

深有同感：

 

(欠下的债终归是要还的，今天不还，明天还~~~)

 解题思路：

 （1）第一列和主对角线上的元素=1 ( i==0 || j==i )

（2）剩余的元素求值公式    c[i][j] = c[i-1][j] + c[i-1][j-1]

  public List<List<Integer>> generate(int numRows) {
     List<List<Integer>> list = new ArrayList<>();
        int[][] tr = new int[numRows][numRows];
        for(int i=0;i<numRows;++i){
            List<Integer> temp = new ArrayList<>();
            for (int j=0; j<=i;j++) {
                if (i == j || j == 0) {
                    tr[i][j] = 1;
                } else {
                    tr[i][j] = tr[i - 1][j - 1] + tr[i-1][j];
                }
                temp.add(tr[i][j]);

            }
            list.add(temp);
        }
        return list;
    }