[Leetcode] pascals triangle ii 帕斯卡三角

Given an index k, return the k th row of the Pascal's triangle.

For example, given k = 3,
Return[1,3,3,1].

Note: 
Could you optimize your algorithm to use only O(k) extra space?

题意：给定整数K，返回行下标为K的数组。

思路：  关键点是，每次遍历数组时都是从后往前遍历，因为从前往后遍历，没有办法保存之前所得到的信息。若从前往后遍历，当K=3时，第三行为1,2,1 ，第四行为1,3,4,1 ，而从后往前遍历则为1,3,3,1 。代码如下：

 class Solution {
 public:
     vector<int> getRow(int rowIndex)
     {
         if(rowIndex<)    return {};

         vector<int> res(rowIndex+,);　　
         res[]=;

         for(int i=;i<=rowIndex;++i)
         {
             for(int j=i;j>;j--)
             {
                 res[j]=res[j]+res[j-];
             }
         }
         return res;
     }
 };

注：类似dp的滚动数组。