118. 杨辉三角

class Solution {
    public List<List<Integer>> generate(int row) {
        List<List<Integer>> lists = new LinkedList<>();
        if(row == 0) return lists;
        List<Integer> list = new LinkedList<>();
        list.add(1);
        lists.add(list);
        for(int i = 0;i < row - 1;i++){
            List<Integer> temList = lists.get(i);
            List<Integer> tem = new ArrayList<>();
            tem.add(1);
            for(int j = 0;j < temList.size() - 1;j++){
                tem.add(temList.get(j) + temList.get(j + 1));
            }
            tem.add(1);
            lists.add(new ArrayList<>(tem));
        }
        return lists;
    }
}