https://leetcode-cn.com/problems/pascals-triangle/
    image.png

    1. public List<List<Integer>> generate(int numRows) {
    2.     List<List<Integer>> ans = new ArrayList<>();
    3.     for (int i = 0; i < numRows; i++) {
    4.         ans.add(new ArrayList<>());
    5.         ans.get(i).add(1);
    6.     }
    8.     for (int row = 1; row < numRows; row++) {
    9.         for (int col = 1; col < row; col++) {
    10.             ans.get(row).add(ans.get(row - 1).get(col) + ans.get(row - 1).get(col - 1));
    11.         }
    12.         ans.get(row).add(1);
    13.     }
    14.     return ans;
    15. }