腾讯云·社区
杨辉三角动态规划（leetcode.118）
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> result(numRows);
if(numRows == 0)
return result;
for(int i = 0;i < numRows;i++){
for(int j = 0;j <= i;j++){
if(j == 0 || j == i)
result[i].push_back(1);
else
result[i].push_back(result[i-1][j] + result[i-1][j-1]);
}
}
return result;
}
};原创声明，本文系作者授权云+社区发表，未经许可，不得转载。
如有侵权，请联系 yunjia_community@tencent.com 删除。
相关文章
扫码关注云+社区
领取腾讯云代金券
我来说两句