119. Pascal's Triangle II

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

shxifs

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

阅读量119

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/shxifs/article/details/82599430

版权

LeetCode 专栏收录该内容

33 篇文章

订阅专栏

本文介绍了一个C++类Solution的方法getRow，该方法接受一个整数rowIndex作为参数，并返回帕斯卡三角形中对应行的所有元素。通过两次遍历实现，第一次遍历初始化第一列元素为1，第二次遍历计算每行剩余位置的值。

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

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