当前位置:网站首页>118. 杨辉三角
118. 杨辉三角
2022-07-07 11:38:00 【yitahutu79】
给定一个非负整数 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>> ret(numRows);
for (int i = 0; i < numRows; i++) {
ret[i].resize(i+1);
for (int j = 0; j <= i; j++) {
if (j == 0 || j == i) {
ret[i][j] = 1;
}
else {
ret[i][j] = ret[i-1][j-1] + ret[i-1][j];
}
}
}
return ret;
}
};
边栏推荐
- Isprs2021/ remote sensing image cloud detection: a geographic information driven method and a new large-scale remote sensing cloud / snow detection data set
- [etc.] what are the security objectives and implementation methods that cloud computing security expansion requires to focus on?
- 我那“不好惹”的00后下属:不差钱,怼领导,抵制加班
- Deep understanding of array related problems in C language
- QQ medicine, Tencent ticket
- Esp32 construction engineering add components
- DID登陆-MetaMask
- centso7 openssl 报错Verify return code: 20 (unable to get local issuer certificate)
- 华为镜像地址
- JS function returns multiple values
猜你喜欢
随机推荐
1、深拷贝 2、call apply bind 3、for of for in 区别
High end for 8 years, how is Yadi now?
将数学公式在el-table里面展示出来
记一次 .NET 某新能源系统 线程疯涨 分析
OSI 七层模型
干货|总结那些漏洞工具的联动使用
centso7 openssl 报错Verify return code: 20 (unable to get local issuer certificate)
My "troublesome" subordinates after 00: not bad for money, against leaders, and resist overtime
记一次 .NET 某新能源系统 线程疯涨 分析
Mongodb meets spark (for integration)
Cmake learning and use notes (1)
Talk about pseudo sharing
Redis只能做缓存?太out了!
QQ的药,腾讯的票
聊聊伪共享
Final review notes of single chip microcomputer principle
LIS 最长上升子序列问题(动态规划、贪心+二分)
MongoDB的导入导出、备份恢复总结
What parameters need to be reconfigured to replace the new radar of ROS robot
SSRF漏洞file伪协议之[网鼎杯 2018]Fakebook1