杨辉三角 II
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex **行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:
输入: rowIndex = 3 输出: [1,3,3,1]
示例 2:
输入: rowIndex = 0 输出: [1
示例 3:
输入: rowIndex = 1 输出: [1,1]
提示:
- 0 <= rowIndex <= 33
我的代码：
class Solution { public: vector<int> getRow(int rowIndex) { vector<vector<int>> ves(rowIndex + 1); for (int i = 0; i <= rowIndex; ++ i) { ves[i].resize(i + 1); ves[i][0] = ves[i][i] = 1; for (int j = 1; j < i; ++ j) ves[i][j] = ves[i - 1][j - 1] + ves[i - 1][j]; } // 就是在上一题的杨辉三角的基础之上 把返回值改一下 return ves[rowIndex]; } };
