Pascals Triangle

class Solution {
    public List<List<Integer>> generate(int numRows) {
        
        List<List<Integer>> res = new ArrayList<>();
        if(numRows == 0) return res;
        for(int i=0;i<numRows;i++){
            
            

            res.add(new ArrayList<>());
            // 必须进行下面的for循环，将list中的数据进行初始化，不然list的size为0
            for(int j=0;j<i+1;j++){
                res.get(i).add(0);
            }
            res.get(i).set(0,1);
            res.get(i).set(res.get(i).size() - 1,1);
        }

        for(int i=2;i<numRows;i++){
            for(int j=1;j<i;j++){
                List<Integer> tempList = res.get(i-1);
                int temp = tempList.get(j-1) + tempList.get(j);
                res.get(i).set(j,temp);
            }
        }
        return res;

    
    }
}