leetcode118. Pascal's Triangle

Given numRows, generate the first numRows of Pascal's triangle.

For example, given numRows = 5,

Return

[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]

其实是求杨辉三角的算法，可以看出每一行的数据是上一行的之和。

代码如下：

class Solution
{
public:
vector<vector<int>> generate(int numRows)
{
vector<vector<int>> ret;
if(numRows==0)
{
return ret;
}
vector<int> last(1,1);
ret.push_back(last);
for(int i=2;i<=numRows;i++)
{
last.push_back(0);
vector<int> tmp=last;
for(int j=1;j<i;j++)
{
tmp[j]=last[j-1]+last[j];
}
ret.push_back(tmp);
last=tmp;
}
return ret;

}
};