首页 > 试题广场 >

杨辉三角

[编程题]杨辉三角
  • 热度指数：15275 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
给出一个值numRows，生成杨辉三角的前numRows行
示例1

输入

5

输出

[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
算法知识视频讲解
开通博客
头像 诗悦网络内推_有问必答
发表于 2021-11-03 13:13:34
解题思路 沿着题目思路写，首先构建第一轮的元素，后面每一轮的元素由上一轮元素决定，于是构建Map用于存储上一轮的数据方便取值（取不到的数据为0，符合题意） 该题属于动态规划里面明确指出前后关系的了，有些题需要自己去挖掘这个前后关系~ 代码 -spec generate(NumRows :: inte 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 学习吧。。
发表于 2022-01-10 18:23:02
class Solution { public: vector<vector<int> > generate(int numRows) { vector<vector<int> > res; for(int i=0;i<nu 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 华科不平凡
发表于 2020-09-02 12:13:47
利用对称性简化： // // Created by jt on 2020/9/2. // #include <vector> using namespace std; class Solution { public: /** * * @param numRo 展开全文
去ta的博客 赞 (0) 回复(0) 收起

问题信息

模拟
难度：
83条回答 19134浏览

热门推荐

通过挑战的用户

查看代码

相关试题

杨辉三角

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号