Pascal's Triangle [LeetCode]

来源:互联网 发布:淘宝虚假交易申诉场景 编辑:程序博客网 时间:2024/05/16 17:51

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> > vec;         if(numRows == 0) return vec;         vector<int> line;         line.push_back(1);         vec.push_back(line);                for(int i=2;i<=numRows; ++i){            vector<int> rows;            rows.clear();            rows.push_back(1);            for(int j=0;j<i-2;++j){                rows.push_back(vec[i-2][j]+vec[i-2][j+1]);            }            rows.push_back(1);            vec.push_back(rows);        }        return vec;    }};






0 0
原创粉丝点击