当前位置 博文首页 > juanjuanguai的专栏:leetcode 每日一题 118. Pascal's Triangle
由于昨天木有更,今天做两道题补上~
这题主要是考数学···另外就是输入输出的定义,需要预先考虑好前面两个数组的特殊情况,之后直接进行推导即可。
?result.resize(numRows); 这个直接分配大数组的大小
result[n-1].resize(n); 这个用来分配第二维数组的大小
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> result(0);
if(numRows<=0) return result;
result.resize(numRows); //这句很关键,初始化分配大小
result[0].push_back(1);
for(int n=2;n<=numRows;n++){
result[n-1].resize(n);
result[n-1][0]=1;
result[n-1][n-1]=1;
for(int i=1;i<n-1;i++){
result[n-1][i]=result[n-2][i-1]+result[n-2][i];
}
}
return result;
}
};