LeetCode119:杨辉三角II

最新推荐文章于 2024-08-28 23:01:37 发布

菜鸟在路上1956

最新推荐文章于 2024-08-28 23:01:37 发布

阅读量125

点赞数

分类专栏： LeetCode C++

本文链接：https://blog.csdn.net/qq_36214481/article/details/84869772

版权

C++ 同时被 2 个专栏收录

113 篇文章 1 订阅

订阅专栏

LeetCode

110 篇文章 0 订阅

订阅专栏

解析：

此题和之前118类似，只是该题只需要输出第K行即可，因此不需要保存所有行的元素。不再需要定义一个二维数组，只需要定义两个一维数组，用来存储本行和上一行的值就可以了。

代码：

vector<int> getRow(int rowIndex) 
{
	vector<int> result;
	if (rowIndex < 0)//特殊的两种情况
		return result;
	result.push_back(1);
	if (rowIndex == 0)
		return result;
	vector<int> lastLine = result;
	for (int i = 1; i <= rowIndex; i++)
	{
		result = vector<int>(i+1, 1);
		for (int j = 1; j < i; j++)//每行不超过i+1个元素，每行最后一个元素为1
		{
			result[j] = lastLine[j - 1] + lastLine[j];
		}
		lastLine = result;//更新上一行元素
	}
	return result;
}