118,杨辉三角

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。

示例:

输入: 5
输出:
[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

 

思路：用动态规划

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> aa=new ArrayList<List<Integer>>();      
        if(numRows==0)
        {
          return aa;  
        }
            
        aa.add(new ArrayList<>());
        aa.get(0).add(1);
        for(int i=1;i<numRows;i++)
        {
         List<Integer> cur=new ArrayList<>();
         List<Integer> pre=aa.get(i-1); 
            cur.add(1);
            
            for(int j=1;j<i;j++)
            {
               cur.add(pre.get(j-1)+pre.get(j));
                
            }
           cur.add(1);         
           aa.add(cur);
        }
        return aa;
    }
 
}