[leetcode 118]Pascal's Triangle

public class Solution {
    public List<List<Integer>> generate(int numRows) {
            List<List<Integer>> rl=new ArrayList<List<Integer>>();
            //List<Integer> tmp=new List<Integer>();
            int[][] triArray=new int[numRows][numRows];
            for(int i=0;i<numRows;i++){
                List<Integer> tt=new ArrayList<Integer>();
                for(int j=0;j<=i;++j){
                    if(j==0){
                        tt.add(1);
                        triArray[i][0]=1;
                    }
                    else if(j==i){
                        tt.add(1);
                        triArray[i][i]=1;
                    }    
                    else{
                        triArray[i][j]=triArray[i-1][j-1]+triArray[i-1][j];
                        tt.add(triArray[i][j]);
                    }    
                }
                rl.add(tt);
            }
            return rl;
    }
}