思路: 1.针对输入为0,1,2做特殊处理; 2.大于2的部分,首先全部初始化为1,从第二个数开始进行计算 注意vector中push_back的使用
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> result;
if(numRows==0) return result;
result.push_back(vector<int>{1});
if(numRows==1) return result;
result.push_back(vector<int>{1,1});
if(numRows==2) return result;
for(int i=2;i<numRows;i++){
vector<int> temp(i+1,1);
for (int j=1; j<i; j++)
temp[j] = result[i-1][j-1] + result[i-1][j];
result.push_back(temp);
}
return result;
}
};