杨辉三角
给定一个非负整数 numRows, 生成「杨辉三角」的前 numRows 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
输入: numRows = 5 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
示例 2:
输入: numRows = 1 输出: [[1]]
提示:
- 1 <= numRows <= 30
我的代码:
class Solution { public: vector<vector<int>> generate(int numRows) { vector<vector<int>> res(numRows); for (int i = 0; i < numRows; ++ i) { res[i].resize(i + 1); // 这一步还是蛮不错的 对于节约空间有很大的作用 缺点就是会耗费一些时间 res[i][0] = res[i][i] = 1; for (int j = 1; j < i; ++ j) res[i][j] = res[i - 1][j] + res[i - 1][j - 1]; } return res; } };
对应我的掘金文章:https://juejin.cn/post/7147300882579718174
如果大家觉得有用的话,可以关注我下面的微信公众号,极客李华,我会在里面更新更多行业资讯,企业面试内容,编程资源,如何写出可以让大厂面试官眼前一亮的简历等内容,让大家更好学习编程,我的抖音,B站也叫极客李华。大家喜欢也可以关注一下