# 杨辉三角 II
给定一个非负索引 rowIndex，返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中，每个数是它左上方和右上方的数的和。
示例 1:
输入: rowIndex = 3
输出: [1,3,3,1]
示例 2:
输入: rowIndex = 0
输出: [1]
示例 3:
输入: rowIndex = 1
输出: [1,1]
提示:
进阶：
你可以优化你的算法到 O(rowIndex) 空间复杂度吗？
## template
```cpp
#include
using namespace std;
class Solution
{
public:
vector getRow(int rowIndex)
{
vector res(rowIndex + 1, 1);
for (int i = 0; i < rowIndex + 1; ++i)
{
for (int j = i - 1; j > 0; --j)
{
res[j] = res[j] + res[j - 1];
}
}
return res;
}
};
```
## 答案
```cpp
```
## 选项
### A
```cpp
```
### B
```cpp
```
### C
```cpp
```