1 题目描述

给出一个值numRows，生成杨辉三角的前numRows行

2 解题思路

见代码。

3 代码实现

class Solution {
public:
    /**
     * 
     * @param numRows int整型 
     * @return int整型vector<vector<>>
     */
    vector<vector<int> > generate(int numRows) {
        // write code here
        vector<vector<int>> pascal_triangle;
        for(int i = 0; i < numRows; i++){
            vector<int> currRow(i + 1, 1);    // 包含i+1个1
            for(int j = 1; j < i; j++)
                currRow[j] = pascal_triangle[i - 1][j - 1] + pascal_triangle[i - 1][j];
            pascal_triangle.push_back(currRow);
        }
        return pascal_triangle;
    }
};

4 运行结果

运行时间：3ms
占用内存：396KB