题目
题解
row[j]=res[i-1][j-1]+res[i-1][j];
代码
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> res(numRows);
for(int i=0;i<numRows;i++){
vector<int> row(i+1);
row[0]=1;
row[i]=1;
for(int j=1;j<i;j++){
row[j]=res[i-1][j-1]+res[i-1][j];
}
res[i]=row;
}
return res;
}
};