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;
        
    }
};