leetCode #118 Pascal's Triangle

最新推荐文章于 2019-06-26 18:00:00 发布

原创最新推荐文章于 2019-06-26 18:00:00 发布 · 348 阅读

0 ·

CC 4.0 BY-SA版权

leetCode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种使用C++编程语言生成杨辉三角的方法。通过递推算法，逐行构建并填充杨辉三角的每一项。文章提供了一个完整的C++类实现，包括如何初始化每行的第一个和最后一个元素为1，以及如何根据上一行的值来计算当前行的中间值。

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

题目：杨辉三角

分析：。。。

答案：

class Solution {
public:
	vector<vector<int> > generate(int numRows) {
		vector<vector<int> > result;
		for (int i = 0; i < numRows; i++)
		{
			vector<int> currentRow;
			if (i == 0)
				currentRow.push_back(1);
			else
			{
				for (int j = 0; j <= i; j++)
				{
				    int currentDigit;
					if (j == 0 || j == i)
					{
						currentDigit = 1;
					}
					else
					{
						currentDigit = result[i - 1][j] + result[i - 1][j - 1];
					}
					currentRow.push_back(currentDigit);
				}
			}
			result.push_back(currentRow);
			
		}
		return result;
	}
};