[Leetcode]Pascal's Triangle II

最新推荐文章于 2019-06-24 19:31:47 发布

原创最新推荐文章于 2019-06-24 19:31:47 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Leetcode

C++ 算法专栏收录该内容

47 篇文章

订阅专栏

本文详细探讨了如何使用C++编程语言构建动态组合矩阵，通过递归算法和迭代过程，实现高效的数据组织与操作。文章深入剖析了算法的时间复杂度和空间复杂度，并提供了实际应用案例，旨在提高读者在解决类似问题时的编程技巧。

//similar with the last one.

class Solution {

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