330-Leetcode 杨辉三角 II

最新推荐文章于 2022-05-01 15:00:40 发布

sp_13230409636

最新推荐文章于 2022-05-01 15:00:40 发布

阅读量207

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/weixin_45964837/article/details/124186742

版权

Leetcode

Leetcode 专栏收录该内容

69 篇文章 1 订阅

订阅专栏

在这里插入图片描述
方法一：滚动数组

class Solution 
{
public:
	vector<int> getRow(int rowIndex) 
	{
		vector<int> ve;
		ve.resize(rowIndex + 1);
		for (int i = 0; i <= rowIndex; ++i)
		{
			for (int j = rowIndex; j >= 0; --j)
			{
				if (j == rowIndex || j == 0)
				{
					ve[j] = 1;
				}
				else
				{
					ve[j] = ve[j] + ve[j - 1];
				}
			}
		}
		return ve;
	}
};
int main()
{
	Solution A;
	vector<int> ve = A.getRow(4);
	for (auto& x : ve)
	{
		cout << x << endl;
	}
	return 0;
}