[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<0)    return {};
        
        vector<int> res(rowIndex+1,0);　　
        res[0]=1;

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

 注：类似dp的滚动数组。