119.杨辉三角2

思路：
找到规律，其实就不是很难了。
关键在于找到‘前一行’，并对当前行进行操作。

当前行的元素与行数row相同，第1个元素是1，最后一个元素是1，第j（2<=j<row）个元素是上一行的第j个元素和第j-1个元素之和

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