[LeetCode]Pascal's Triangle

最新推荐文章于 2022-07-18 23:02:24 发布

原创最新推荐文章于 2022-07-18 23:02:24 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

152 篇文章

订阅专栏

本文介绍了一种使用C++实现生成帕斯卡三角形的方法。通过定义一个Solution类，该类包含一个名为generate的成员函数，此函数接受一个整数参数numRows，用于指定要生成的帕斯卡三角形的行数。文中详细展示了如何初始化二维向量来存储帕斯卡三角形，并通过嵌套循环计算每一项的值。

class Solution {
public:
    vector<vector<int> > generate(int numRows) {
        // Start typing your C/C++ solution below
        // DO NOT write int main() function
        vector<vector<int> > ans;
		ans.resize(numRows);
		for(int i = 0; i < numRows; ++i)
			ans[i].assign(i+1, 1);
		//
		for(int i = 0; i < numRows; ++i)
		{
			for(int j = 1; j <= i-1; ++j)
				ans[i][j] = ans[i-1][j-1]+ans[i-1][j];

		}
		//
		return ans;
    }
};