leetcode Pascal's Triangle II

和Pascal's Triangle类似，这里是不需要记录所有的，而是给定一个行号，返回那一行的数据就可以了。例如：

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

所以给0的时候返回[1].

题目要求O(k)空间，也就是除了要返回的空间外，其他是常数空间。

那就用一个tmp来存上一个矩阵中i-1的值，然后按照加法原址更新。

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> ans;
        ans.push_back(1);
        while(rowIndex-- > 0)
        {
            int len = ans.size(), tmp = ans[0];
            for (int i = 1; i < len; ++i)
            {
                ans[i] += tmp;
                tmp = ans[i] - tmp;
            }
            ans.push_back(1);
        }
        return ans;
    }
};