LeetCode: Pascal's Triangle II

思路：因为只能使用O(k)的空间，所以预先分配 k 个元素容量的数组，然后再此数组上进行元素更新，根据公式ret(i,j) = ret(i-1,j-1) + ret(i-1, j)。

code:

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