Pascal's Triangle

a83610312

于 2013-05-13 21:50:32 发布

阅读量498

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/a83610312/article/details/8922773

本文介绍了一种生成帕斯卡三角形的方法。通过使用C++实现了一个Solution类，该类包含一个generate方法，用于生成指定行数的帕斯卡三角形。文中详细解释了实现过程，包括初始化第一行，并通过迭代计算后续每一行的值。

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

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,
Return

[
     [1],
    [1,1],
   [1,2,1],
  [1,3,3,1],
 [1,4,6,4,1]
]

比较直观，注意我偷懒定义了两个宏

#define vi vector<int>
#define vvi vector<vi >
class Solution {
public:
    vvi generate(int row)
{
    if(row<=0)
		return vvi();
	vvi ans(1,vi(1,1));
	int preLine=0;
	vi curLine;
	while(preLine<row-1)
	{
		curLine.clear();
		curLine.push_back(1);
		int k=ans[preLine].size();
		for(int i=1;i<k;i++)
			curLine.push_back(ans[preLine][i-1]+ans[preLine][i]);
		curLine.push_back(1);
		ans.push_back(curLine);
		preLine++;
	}
	return ans;
}
		

};