leetcode刷题：119. 杨辉三角 II（Java）

最新推荐文章于 2024-07-14 02:25:25 发布

MistyWood

最新推荐文章于 2024-07-14 02:25:25 发布

阅读量339

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode刷题文章标签： java 算法杨辉三角

本文链接：https://blog.csdn.net/MistyWood/article/details/99742848

leetcode刷题专栏收录该内容

58 篇文章

订阅专栏

本文介绍了一种解决LeetCode上杨辉三角II问题的方法，通过构建二维数组，实现了对杨辉三角特定行的计算。文章包含完整的Java代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

在这里插入图片描述

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

示例:

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

代码：

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> row = new ArrayList<>();
        int[][] arr=new int[rowIndex+1][rowIndex+1];
        for(int i=0;i<rowIndex+1;i++){
            row.clear();
            for(int j=0;j<=i;j++){
                if(j==0||j==i){
                    arr[i][j]=1;
                }else{
                    arr[i][j]=arr[i-1][j-1]+arr[i-1][j];
                }
                row.add(arr[i][j]);
            }
        }
        return row;
    }
}

题目来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/pascals-triangle-ii