Leetcode Pascal's Triangle II

最新推荐文章于 2026-06-22 21:27:43 发布

原创最新推荐文章于 2026-06-22 21:27:43 发布 · 394 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#leetcode #pascal

收录于

leetcode 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种使用C++中的vector容器来实现杨辉三角的方法。通过简单的递推公式，该程序能够有效地生成指定行数的杨辉三角。文中提供了一个具体的函数getRow，它接受一个整数参数rowIndex，并返回对应行的杨辉三角值。

新浪博客不适合贴代码什么的，还不支持markdown。今天刚学了点，试试手。

    vector<int> getRow(int rowIndex) {
        if (rowIndex==0)
        {
            return vector<int>(1,1);
        }
        if (rowIndex==1)
        {
            return vector<int>(2,1);
        }
        vector<int> val;
        val.push_back(1);
        val.push_back(rowIndex);
        long temp;
        for (int i=1;i<rowIndex;i++)
        {
            temp=val.back();
            temp = temp*(rowIndex-i)/(i+1);
            val.push_back(temp);
        }
        return val;
    }