leetCode #119 Pascal's Triangle II

输入杨辉三角第k行的高效算法

最新推荐文章于 2024-05-25 16:17:00 发布

阅读量361

点赞数

分类专栏： leetCode

leetCode 专栏收录该内容

75 篇文章

订阅专栏

本文介绍了一种使用迭代方法实现不额外占用空间的杨辉三角第k行输出的算法，通过内嵌循环优化计算过程，提供了一种节省内存资源的解决方案。

题目：不用额外空间输入杨辉三角第k行

分析：在这一行里迭代，具体见答案。。

答案：

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

			 }
		 return result;
	 }
 };