【简单】119. 杨辉三角 II

【题目】
来源：leetcode
链接：https://leetcode-cn.com/problems/pascals-triangle-ii/
【示例】
输入: 3
输出: [1,3,3,1]
【代码】
执行用时 :0 ms, 在所有 C++ 提交中击败了100.00% 的用户
内存消耗 :6.6 MB, 在所有 C++ 提交中击败了100.00%的用户

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