119. Pascal's Triangle II

获取杨辉三角指定行

最新推荐文章于 2024-01-06 10:33:41 发布

原创最新推荐文章于 2024-01-06 10:33:41 发布 · 128 阅读

0 ·

CC 4.0 BY-SA版权

leetcode学习专栏收录该内容

146 篇文章

订阅专栏

本文介绍了一种使用 C++ 编程语言实现的方法来获取杨辉三角形中指定行的所有元素。通过一个 vector 容器来存储每行的数据，并采用两层循环实现了递推计算。这种方法不仅适用于数学问题解决，也是理解向量容器和循环结构的良好示例。

这里写图片描述

    vector<int> getRow(int rowIndex) {        
        vector<int> res;
        if(rowIndex<0) return res;
        res.assign(rowIndex+1,0);
        for(int i=0;i<=rowIndex;i++){
            if(i==0)
            {
                 res[i]=1;
                continue;
            }
            for(int j=rowIndex;j>0;j--){
                res[j]+=res[j-1];
            }
        }  
        return res;
    }