题目：
Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
提示：
此题要求计算出给定行数的杨辉三角。只要摸清规律就并不难。
代码：
class Solution {
public:
vector<vector<int> > generate(int numRows) {
vector<vector<int>> r(numRows);
for (int i = ; i < numRows; i++) {
// 设置该行的元素个数
r[i].resize(i + );
// 该行的首尾设置成1
r[i][] = r[i][i] = ;
// 计算该行中间的元素
for (int j = ; j < i; j++)
r[i][j] = r[i - ][j - ] + r[i - ][j];
}
return r;
}
};