LeetCode 118. 杨辉三角

https://leetcode-cn.com/problems/pascals-triangle/

规律:

1. 每行的第一个和最后一个都是 1
2. 其他元素索引值为 i, 那么该元素值是上一行的 i - 1 值加上 i 值
3. 内循环的结束条件要包含等于的情况

 public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<>();
        for (int i = 0; i < numRows; i++) {
            List<Integer> row = new ArrayList<>();
            list.add(row);
            for (int j = 0; j <= i; j++) {
                if (j == 0 || j == i) {
                    row.add(1);
                    continue;
                }
                List<Integer> prevRow = list.get(i - 1);
                row.add(prevRow.get(j - 1) + prevRow.get(j));
            }
        }
        return list;
    }