数组119. 杨辉三角 II

Posted 2021-02-20 ocpc

题目：

 

 

 

解答：

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

 1 class Solution {
 2 public:
 3     vector<int> getRow(int rowIndex) 
 4     {
 5         // 第K行的vector大小为 rowIndex+1
 6         vector<int> kRows(rowIndex+1);
 7 
 8         // 利用前一行求后一行，第K行要循环K遍
 9         for(int i = 0; i <= rowIndex; i++)
10         {
11             kRows[i] = 1;//行末尾为1
12             for(int j = i; j > 1; j--)//每一行的更新过程
13                 {
14                     kRows[j-1] = kRows[j-2] + kRows[j-1];
15                 }
16         }
17         
18         return kRows;   
19     }
20 };