118. Pascal's Triangle

Java

public class Solution {
    public List> generate(int numRows) {
        List> result=new ArrayList>();
        if(numRows==0) return result; 
        List first=new ArrayList();
        first.add(1);
        result.add(first);
        if(numRows==1) return result;
        List second=new ArrayList();
        second.add(1);
        second.add(1);
        result.add(second);
        if(numRows==2) return result;
        for(int i=2;i tmp=new ArrayList();
            tmp.add(1);
            List k=result.get(result.size()-1);
            for(int j=0;j

我的想法比较朴素。。

优解，Java，想法很好，巧妙利用了前一行数据

public class Solution {
public List> generate(int numRows)
{
    List> allrows = new ArrayList>();
    ArrayList row = new ArrayList();
    for(int i=0;i(row));
    }
    return allrows;
    
}