Pascal's Triangle

来源:互联网 发布:淘宝退货运费险 编辑:程序博客网 时间:2024/06/16 02:50
-----QUESTION-----

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]]
-----SOLUTION-----
class Solution {public:    vector<vector<int> > generate(int numRows) {        vector<vector<int>> result(numRows, vector<int>());        if(numRows == 0) return result;        result[0].push_back(1);        for(int i =1; i < numRows; i++)        {            result[i].push_back(1);            for(int j = 1; j<i;j++)            {                result[i].push_back(result[i-1][j-1]+result[i-1][j]);            }            result[i].push_back(1);        }        return result;    }};
0 0
原创粉丝点击