【数组】119. 杨辉三角 II

题目：

 

 

 

解答：

总的来说就是利用杨辉三角形后一行与前一行的关系。
更新过程为：从倒数第二个元素开始往前更新 它等于原来这个位置的数 + 前一个位置的数
行[i] = 行[i] + 行[i-1]

class Solution {
public:
    vector<int> getRow(int rowIndex) 
    {
        // 第K行的vector大小为 rowIndex+1
        vector<int> kRows(rowIndex+1);

        // 利用前一行求后一行，第K行要循环K遍
        for(int i = 0; i <= rowIndex; i++)
        {
            kRows[i] = 1;//行末尾为1
            for(int j = i; j > 1; j--)//每一行的更新过程
                {
                    kRows[j-1] = kRows[j-2] + kRows[j-1];
                }
        }
        
        return kRows;   
    }
};