Pascal's Triangle II 生成杨辉三角中的某行

最新推荐文章于 2021-09-12 09:27:53 发布

阿萨德发的阿达

最新推荐文章于 2021-09-12 09:27:53 发布

阅读量353

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/skyoceanlover/article/details/38519851

版权

leetcode 专栏收录该内容

119 篇文章 0 订阅

订阅专栏

题目：

链接

解答：

在上一题基础上修改，注意行号。

代码：

class Solution {
public:
	vector<int> getRow(int rowIndex) {
		vector<vector<int> > result;
		vector<int> temp;
		if (rowIndex < 0)
			return temp;
		temp.push_back(1);
		result.push_back(temp);
		for (int i = 1; i <= rowIndex; i++)
		{
			temp.clear();
			for (int j = 0; j <= i; j++)
			{
				if (j == 0)
					temp.push_back(result[i - 1][j]);
				else if (j == i)
					temp.push_back(result[i - 1][j - 1]);
				else
				{
					temp.push_back(result[i - 1][j] + result[i - 1][j - 1]);
				}
			}
			result.push_back(temp);
		}
		return temp;
	}
};