leetcode

118.杨辉三角

力扣链接

class Solution {
public:
    std::vector<std::vector<int>> generate(int numRows) {
        // 错误 std::vector<std::vector<int>> res; 之后索引 要初始化res长度
        std::vector<std::vector<int>> res(numRows);
        for (int i=0; i<numRows; i++){
            res[i].resize(i+1); // 之后索引 要初始化res[i]长度
            res[i][0] = res[i][i] = 1; // 每行首末元素初始化1
            for (int j = 1; j<i;j++) res[i][j] = res[i-1][j-1]+ res[i-1][j];
        }
        return res;
    }
};