CC32 杨辉三角-ii

cluse_ld

于 2022-09-10 21:23:45 发布

阅读量244

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：算法 leetcode c++

本文链接：https://blog.youkuaiyun.com/Laoddaaa/article/details/126799768

LeetCode 专栏收录该内容

27 篇文章

订阅专栏

这篇博客介绍了一种利用动态规划算法求解杨辉三角第n行的方法。代码中，通过初始化数组并利用前一行的元素计算当前行的每个元素，最终返回一个包含整行数目的ArrayList。

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

在这里插入图片描述
大致思路：动态规划结合杨辉三角的定义即可。

public class Solution {
    public ArrayList<Integer> getRow (int rowIndex) {
        // write code here
        int[] res = new int[rowIndex+1];
        res[0] = 1;
        for(int i = 1;i<=rowIndex;i++){
            res[i] = 1;
            for(int j = i-1;j>0;j--) res[j] = res[j-1]+res[j];
        }
        ArrayList<Integer> tmp = new ArrayList<>();
        for(int num:res) tmp.add(num);
        return tmp;
    }
}