技術標籤：力扣

題目

給定一個非負索引 k，其中 k ≤ 33，返回楊輝三角的第 k 行。
在楊輝三角中，每個數是它左上方和右上方的數的和。

示例:

解題思路

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> kRows(rowIndex+1);//第K行的vector大小為 rowIndex+1
        for(int i = 0; i <= rowIndex; i++)//利用前一行求後一行，第K行要迴圈K遍
            {
 

            kRows[i] = 1;//行末尾為1
            for(int j = i; j > 1; j--)//每一行的更新過程
                {
                    kRows[j-1] = kRows[j-2] + kRows[j-1];
                }
            }
        return kRows;   
    }
};