题目链接

杨辉三角

题目描述

注意点

• 在「杨辉三角」中，每个数是它左上方和右上方的数的和

解答思路

• 从第一行开始，根据前一行计算该行的值

代码

class Solution {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>(numRows);
        res.add(Collections.singletonList(1));
        for (int i = 1; i < numRows; i++) {
            List<Integer> preRow = res.get(i - 1);
            List<Integer> curRow = new ArrayList<>(preRow.size() + 1);
            curRow.add(1);
            for (int j = 0; j < preRow.size() - 1; j++) {
                curRow.add(preRow.get(j) + preRow.get(j + 1));
            }
            curRow.add(1);
            res.add(curRow);
        }
        return res;
    }
}

关键点

• 无