leetcode, LC32:杨辉三角形ii

1 题目描述

给出一个索引k，返回杨辉三角的第k行

2 解题思路

见代码。

3 代码实现

class Solution {
public:
    /**
     * 
     * @param rowIndex int整型 
     * @return int整型vector
     */
    vector<int> getRow(int rowIndex) {
        // write code here
        vector<int> row(rowIndex + 1, 1);
        for(int i = 2; i < rowIndex + 1; i++)
            for(int j = i - 1; j > 0; j--)
                row[j] = row[j] + row[j - 1];
        return row;
    }
};

4 运行结果

运行时间：2ms
占用内存：376k