leetcode 119. Pascal's Triangle II

最新推荐文章于 2025-12-06 07:43:37 发布

原创最新推荐文章于 2025-12-06 07:43:37 发布 · 275 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

##笔试类编程题专栏收录该内容

104 篇文章

订阅专栏

本文介绍了一个C++类方法，用于生成帕斯卡三角形中的指定行。通过迭代构建每一行，并利用前一行的数据来计算当前行的元素。此方法适用于获取任意指定行的帕斯卡三角形值。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> ans1,ans2,&res1=ans1,&res2=ans2;
        res1.push_back(1);
        for(int i=0;i < rowIndex; i++){
            res2.clear();
            res2.push_back(1);
            for(int j = 0;j < res1.size()-1;j++)
                res2.push_back(res1[j]+res1[j+1]);
            res2.push_back(1);
            swap(res1,res2);
        }
        return res1;
    }
};