【数组】119. 杨辉三角 II

 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 };