118. 杨辉三角

链接： https://leetcode-cn.com/problems/pascals-triangle/

class Solution {
    public List<List<Integer>> generate(int numRows) {
         //定义一个列表
         ArrayList<List<Integer>> result =new ArrayList<>();
         for(int i=0;i<numRows;i++){
             //定义列表2
           ArrayList<Integer> list2 =new ArrayList<>();
           //每行元素的个数和行数有关
           for(int j=0;j<=i;j++){
               //两边都是1
               if(j==0||j==i){
                   list2.add(1);
               }
               else{
                   list2.add(result.get(i-1).get(j-1)+result.get(i-1).get(j));
               }
           }  
           result.add(list2);  
         }
         return result;
    }
}