【前言】
今天是刷题打卡第63天！
加油啦亲们。
原题：杨辉三角（递推）
题目描述：力扣
题目描述：
示例1：
输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例2：
输入: numRows = 1 输出: [[1]]
之前的代码：
现在的代码：
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int> >ret(numRows);//定义一个二维数组用于存放结果 //首先将第一列和最后一列元素全部赋值为1 for(int i = 0; i < numRows; i++) { ret[i].resize(i+1);//resize()的作用就是为一维数组分配空间 ret[i][0] = ret[i][i] = 1; //从第三行第二列开始有递推关系：ret[i][j] = ret[i+1][j]+ret[i+1][j+1]; for(int j = 1; j < i; j++) { ret[i][j] = ret[i-1][j] + ret[i-1][j-1]; } } return ret; } };
代码中需要注意的是：vector 中的resize() 是重新分配空间的。
结语
今天是刷题打卡第63天！
加油吧少年。
