您的位置:首页 > 其它

118. Pascal's Triangle

2016-11-17 13:49 357 查看
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>> v ;

for(int i = 0; i < numRows; ++i){
v.push_back(vector<int>(i+1,1)); //!!!!!!!!!!!!!!!!!!!!!!
for(int j = 1; j < i; ++j){
v[i][j] = v[i-1][j-1] + v[i-1][j];
}
}
return v;

}
};
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: