119. 杨辉三角 II

题目链接 🔗

vector<int> getRow(int rowIndex) {
    vector<vector<int>> result;
    vector<int> list;

    // 第一层
    list.push_back(1);
    result.push_back(list);

    // 除第一层外
    for (int i = 1; i <= rowIndex; i++) {
        vector<int> curRow;
        curRow.push_back(1);
        vector<int> preRow = result[i - 1];
        for (int j = 1; j < i; j++) {
            int x = preRow[j] + preRow[j - 1];
            curRow.push_back(x);
        }

        curRow.push_back(1);
        result.push_back(curRow);
    }
    return result[rowIndex];
}