119. 杨辉三角 II

最新推荐文章于 2025-12-04 23:36:16 发布

原创最新推荐文章于 2025-12-04 23:36:16 发布 · 150 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

每日刷题专栏收录该内容

302 篇文章

订阅专栏

该博客主要介绍了如何实现计算杨辉三角的第rowIndex行，即给定一个非负索引，返回其对应的杨辉三角数组。示例展示了从索引0到3的计算过程，代码使用了动态规划的方法，通过逐行构建来获取指定行的数组。

力扣https://leetcode-cn.com/problems/pascals-triangle-ii/

难度简单328

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

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

示例 1:

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

示例 2:

输入: rowIndex = 0
输出: [1]

示例 3:

输入: rowIndex = 1
输出: [1,1]

提示:

0 <= rowIndex <= 33

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