leetcode118:杨辉三角

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> result = new ArrayList<>();
        if(numRows == 0){
            return result;
        }
        List<Integer> content = new ArrayList<>();
        content.add(1);
        result.add(content);
        if(numRows == 1){
           return result;
        }
        List<Integer> content1 = new ArrayList<>();
        content1.add(1);
        content1.add(1);
        result.add(content1);
        if(numRows == 2){
           return result;
        }
        List<Integer> preList = result.get(1);
        // 遍历第三行开始的每一行
        for(int index = 3;index <= numRows;index ++){
            List<Integer> list = new ArrayList<>();
            list.add(1);
            for(int i = 1;i < index - 1;i ++){
                list.add(preList.get(i-1)+preList.get(i));
            }
            list.add(1);
            preList = list;
            result.add(list);
        }
        return result;
    }
}

注意点：
1.list.add() 只能添加一个元素，所以不能写list.add(1,1)；且list的add方法是在一行中实现的

2.在从第三行开始，总共遍历的行数条件为 “小于等于”