方法:每次存数组前先重塑数组的长度,然后第一个和最后一个元素设为1,从第三行的第二个元素开始,该位置的值等于上一行的该位置的元素和上一行的该位置的元素的和。
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> array(numRows);
for(int i =0;i<numRows;i++)
{
array[i].resize(i + 1);
array[i][0]=1;
array[i][i]=1;
for(int j =1;j<i;j++)
array[i][j]= array[i-1][j-1]+array[i-1][j];
}
return array;
}
};