class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> v(numRows);
for(int i = 0;i<numRows;i++)
{
v[i].resize(i+1);
v[i][0]=v[i][i]=1;
for(int j=1;j<i;j++)
{
v[i][j] = v[i-1][j-1]+v[i-1][j];
}
}
return v;
}
};
c++的运行速度确实比python快不少。c++运行时间4ms,超过百分之二十多的用户;python运行时间40ms,超过百分之五十多的用户。