输出全部
class Solution {
public:
vector<vector<int>> generate(int n) {
vector<vector<int>> dp(n);
if(n>=1) dp[0].emplace_back(1);
if(n>=2) {
dp[1].emplace_back(1);
dp[1].emplace_back(1);
}
for(int i=2;i<n;i++){
dp[i].emplace_back(1);
for(int j=1;j<=i-1;j++){
dp[i].emplace_back(dp[i-1][j]+dp[i-1][j-1]);
}
dp[i].emplace_back(1);
}
return dp;
}
};