题目介绍
给定一个非负整数numRows,生成「杨辉三角」的前numRows行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
提示:
1 <= numRows <= 30
class Solution { public: vector<vector<int>> generate(int numRows) { } };原题链接:118. 杨辉三角 - 力扣(LeetCode)
完整参考代码
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> ret(numRows); ret[0].push_back(1); for(int i = 1;i < numRows;i++) { ret[i].resize(i+1); ret[i][0] = 1;ret[i][i] = 1; for(int j = 1;j < i;j++) { ret[i][j] = ret[i-1][j-1]+ret[i-1][j]; } } return ret; } };监修中……………