LeetCode OJ：Pascal's TriangleII（帕斯卡三角II）

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

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

还是帕斯卡三角，只不过这里指定的是某一个特定的层，然后直接返回，这个就可以使用从后往前更新数组的方法，其实I也可以用这个方法来做的，只不过当时没想到啊，代码如下：

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> ret;
        ret.resize(rowIndex + 1);
        ret[0] = 1;
        for(int i = 1; i <= rowIndex; ++i){
            for(int j = i; j > 0; --j){
                if(j == i)
                    ret[j] = 1;
                else
                    ret[j] =  ret[j] + ret[j - 1];
            }
        }
        return ret;
    }
};