[LeetCode] 118. 杨辉三角

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> tri=new ArrayList<>();

        if(numRows==0){
            return tri;
        }

        List<Integer> row=new ArrayList<>();
        row.add(1);
        tri.add(row);

        for(int i=1;i<numRows;i++){
            List<Integer> list =new ArrayList<>();
            list.add(1);
            for(int j=1;j<i;j++){
                list.add(tri.get(i-1).get(j-1)+tri.get(i-1).get(j));
            }

            list.add(1);
            tri.add(list);
        }

        return tri;
    }
}