一、题目
Given an integer numRows, return the first numRows of Pascal’s triangle.
In Pascal’s triangle, each number is the sum of the two numbers directly above it as shown:
Example 1:
Input: numRows = 5
Output: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
Example 2:
Input: numRows = 1
Output: [[1]]
Constraints:
1 <= numRows <= 30
二、题解
class Solution {
public:
vector<vector<int>> generate(int numRows) {
vector<vector<int>> res;
res.push_back({1});
numRows--;
int index = 1;
while(numRows--){
vector<int> tmp(index + 1,1);
for(int i = 1;i < index;i++){
tmp[i] = res[index-1][i-1] + res[index-1][i];
}
index++;
res.push_back(tmp);
}
return res;
}
};