118. 杨辉三角

代码

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> generate = new ArrayList<>();
        if (numRows == 0) return generate;
        // 处理第一行
        List<Integer> list = new ArrayList<>();
        list.add(1);
        generate.add(list);
        // 处理中间的，两头赋1
        for (int i = 1; i < numRows; i++) {
            list = new ArrayList<>();
            list.add(1);
            for (int j = 1; j < i; j++) {
                list.add(generate.get(i-1).get(j - 1) + generate.get(i-1).get(j));
            }
            list.add(1);
            generate.add(list);
        }
        return generate;
    }
}