leetcode 33：pascals-triangle

给出一个值numRows，生成杨辉三角的前numRows行

例如，给出 numRows = 5,

返回

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

题目分析：

这道题其实和上道题leetcode 32：pascals-triangle-ii的解法基本一致，只是在输出的处理上有所不同。

代码如下：

vector<vector<int> > generate(int numRows) {
        vector<vector<int>> ret;
        if(numRows <= 0)
            return ret;
        vector<int> tmp(numRows,0);
        tmp[0] = 1;
        
        std::vector<int> ll;
        ll.push_back(1);
        ret.push_back(ll);
        for (int i = 1; i < numRows; i++)
        {
            std::vector<int> tt;
            for (int j = i; j >= 1; j--)
            {
                tmp[j] += tmp[j - 1];
            }

            for (int k = 0; k <= i; k++)
            {
                tt.push_back(tmp[k]);
            }
            ret.push_back(tt);
        }
        return ret;
    }