题目

题解

class Solution {
public:
    vector<int> getRow(int rowIndex) {
        vector<int> pre, cur;  //使用两个数组，cur为下层，pre为上层
        for (int i = 0; i <= rowIndex; ++i) {
            cur.resize(i + 1);
            cur[0] = cur[i] = 1;
            for (int j = 1; j < i; ++j) {  //当i为0或者1时，此时跳过。。说明不需要进行累加
                cur[j] = pre[j - 1] + pre[j];
            }
            pre = cur;  //让上一层等于下一层，然后下一步是用此时的上一层来扩大新的下一层
        }
        return pre;
    }
};