java练习（18）

ps:练习来自力扣

给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。

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

import java.util.ArrayList;
import java.util.List;

class Solution {
    public List<Integer> getRow(int rowIndex) {
        // 创建一个列表来存储第 rowIndex 行的元素
        List<Integer> row = new ArrayList<>();

        // 初始化第 0 行，只有一个元素 1
        for (int i = 0; i <= rowIndex; i++) {
            row.add(0);
        }
        row.set(0, 1);

        // 从第 1 行开始逐行计算到第 rowIndex 行
        for (int i = 1; i <= rowIndex; i++) {
            // 从后往前更新当前行的元素，避免覆盖需要用到的上一行元素
            for (int j = i; j > 0; j--) {
                row.set(j, row.get(j) + row.get(j - 1));
            }
        }

        return row;
    }
}