Leetcode典型题解答和分析、归纳和汇总——T119（杨辉三角II）

最新推荐文章于 2021-07-08 18:18:56 发布

探索者FXJ

最新推荐文章于 2021-07-08 18:18:56 发布

阅读量137

点赞数

CC 4.0 BY-SA版权

分类专栏：工程项目实践算法、数据结构学习资料总结

本文链接：https://blog.csdn.net/weixin_44504987/article/details/104629395

学习资料总结同时被 3 个专栏收录

150 篇文章

订阅专栏

工程项目实践

147 篇文章

订阅专栏

算法、数据结构

122 篇文章

订阅专栏

本文介绍了一种高效计算杨辉三角特定行的方法。通过构造完整的杨辉三角，然后定位到所需行并返回，实现了对给定非负索引k（k≤33）的杨辉三角行的获取。该方法使用C++实现，展示了如何利用循环和条件判断填充杨辉三角矩阵。

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

问题分析：

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

问题分析：

本题我们可以采用先构造原来的杨辉三角res[i][j]，然后再根据index在哪个位置，然后再对应返回。

class Solution{
    public:
    vector<int> getRow(int rowIndex){
        vector<vector<int>> res(rowIndex+1);
        for(int i=0;i<=rowIndex;i++)
        {
            for(int j=0;j<=i;j++)
            {
                if(j==0||j==i)
                res[i].push_back(1);
                else 
                res[i].push_back(res[i-1][j-1]+res[i-1][j]);
            }
        }

        return res[rowIndex];
    }
};