Pascal's Triangle II

最新推荐文章于 2022-02-27 22:46:37 发布

a83610312

最新推荐文章于 2022-02-27 22:46:37 发布

阅读量710

点赞数

CC 4.0 BY-SA版权

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

本文介绍了一个简单的方法来获取帕斯卡三角形的第K行元素，并通过一个具体的示例进行了说明。该算法使用了就地更新的方式，仅需要O(k)的额外空间。

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

Given an index k, return the k^th row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

Note:
Could you optimize your algorithm to use only O(k) extra space?

比较简单，就地更新，注意从后往前更新即可。

一直在想有没有什么公式直接可以求出第i行第k个数？有没有同学知道的，一定留言告诉我！谢啦！

#define vi vector<int>
class Solution {
public:
    vi getRow(int row)
{
    vi ans;
	if (row<0)
		return ans;
	ans.push_back(1);
	for(int i=1;i<=row;i++)
	{
		int k=ans.size();
		for(int j=k-1;j>0;j--)
			ans[j]+=ans[j-1];
		ans.push_back(1);
	}
	return ans;
}

};