118. Pascal's Triangle

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