1. 119

pascals-triangle-ii

2. 算法

• O(n^2)

对于产生一个新的行，用从后往前的方法来更新，只需要O(k)的空间

3. 代码

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

        return level;

    }
};