算法 | Leetcode 119 杨辉三角II

最新推荐文章于 2024-04-10 20:07:10 发布

RyanCYK

最新推荐文章于 2024-04-10 20:07:10 发布

阅读量180

点赞数 1

分类专栏： Leetcode 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/CYK5201995/article/details/106420700

版权

Leetcode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。

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

示例:

输入: 3
输出: [1,3,3,1]

题解：

class Solution {
public List<Integer> getRow(int rowIndex) {
    List<Integer> pre = new ArrayList<>();
    List<Integer> cur = new ArrayList<>();
    for (int i = 0; i <= rowIndex; i++) {
        cur = new ArrayList<>();
        for (int j = 0; j <= i; j++) {
            if (j == 0 || j == i) {
                cur.add(1);
            } else {
                cur.add(pre.get(j - 1) + pre.get(j));
            } 
        }
        pre = cur;
    }
    return cur;
}
}