leetcode 119. Pascal's Triangle II

GDRetop

于 2016-08-20 22:18:39 发布

阅读量267

点赞数

CC 4.0 BY-SA版权

分类专栏： ##笔试类编程题文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/firenet1/article/details/52263860

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

104 篇文章

订阅专栏

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

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

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;
    }
};