題目

給定一個非負索引 rowIndex，返回「楊輝三角」的第 rowIndex 行。

思路

楊輝三角的規律：

1. 第n行有n+1個數，n從0開始
2. 每行的第一個數和最后一個數都是1。
3. 除了第一行的數其他的數都是由它左上角和右上角的數相加得到的。

在有了這幾個規律后我們就很好做的，就很簡單的創造一個二維數組根據規律一個一個的賦值即可。

代碼

class Solution {
public:vector<int> getRow(int rowIndex) {vector<vector<int>> vv(rowIndex+1);for(int i = 0 ;i<=rowIndex;i++){//每行有i+1個數vv[i].resize(i+1);//第一個和最后一個數都是1vv[i][0] = 1;vv[i][i] = 1;for(int j = 1;j < i ;j++){//每個數都是由上一行左上角和右上角的數相加得到的vv[i][j] = vv[i-1][j-1] + vv[i-1][j];}}return vv[rowIndex];}
};