未命名文章

class Solution {
  public List<List<Integer>> generate(int numRows) {
    // 定义一个数组存储返回值——返回值是数组套数组
    List<List<Integer>> res = new ArrayList<>();
    // 遍历行
    for(int i=0;i<numRows;i++){
      // 定义一个数组存储每一行的值
      List<Integer> row = new ArrayList<>();
      // 遍历列
      for(int j=0;j<=i;j++){
        // 因为每行第一个和最后一个都是1
        if(j==0 || j==i){
          row.add(1);
        }else {
          // 如果不是第一个或最后一个，那就等于i-1那行j-1和j的值的和
          row.add(res.get(i-1).get(j-1) + res.get(i-1).get(j));
        }
      }
      // row已经是数组，存储的是每一行的值；再把每行值放到res中
      res.add(row);
    }
    // 最后返回res
    return res;
  }
}