118. Pascal's Triangle

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