leetcode数组汇总_LeetCode刷题实战118:杨辉三角
Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.
题意
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。在杨辉三角中,每个数是它左上方和右上方的数的和。样例
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
解题
class Solution {public:vector<vector<int>> generate(int numRows) {vector<vector<int>> result;if (numRows == 0) {return {};
}vector<int> tempRes = { 1 };//第一行,初始行
result.push_back(tempRes);for (int index = 2; index <= numRows; ++index) {//利用result的最后一行进行迭代
tempRes = vector<int>(index, 1);//重新设定tempResfor (int i = 1; i < index - 1; ++i) {//利用上一行迭代下一行//result[index - 2][i - 1]上一行的第i-1个位置,图中的左上方//result[index - 2][i]是表示上一行第i个位置,图中的右上方
tempRes[i] = result[index - 2][i - 1] + result[index - 2][i];
}
result.push_back(tempRes);//此行迭代完毕放入结果
}return result;
}
};
好了,今天的文章就到这里,如果觉得有所收获,请顺手点个在看或者转发吧,你们的支持是我最大的动力。上期推文:LeetCode1-100题汇总,希望对你有点帮助!LeetCode刷题实战101:对称二叉树LeetCode刷题实战102:二叉树的层序遍历LeetCode刷题实战103:二叉树的锯齿形层次遍历LeetCode刷题实战104:二叉树的最大深度LeetCode刷题实战105:从前序与中序遍历序列构造二叉树LeetCode刷题实战106:从中序与后序遍历序列构造二叉树LeetCode刷题实战107:二叉树的层次遍历 IILeetCode刷题实战108:将有序数组转换为二叉搜索树LeetCode刷题实战109:有序链表转换二叉搜索树LeetCode刷题实战110:平衡二叉树LeetCode刷题实战111:二叉树的最小深度LeetCode刷题实战112:路径总和
LeetCode刷题实战113:路径总和 II
LeetCode刷题实战114:二叉树展开为链表
LeetCode刷题实战115:不同的子序列
LeetCode刷题实战116:填充每个节点的下一个右侧节点指针
LeetCode刷题实战117:填充每个节点的下一个右侧节点指针 II
leetcode数组汇总_LeetCode刷题实战118:杨辉三角相关推荐
- leetcode数组汇总_LeetCode刷题实战43:字符串相乘
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
- leetcode数组汇总_LeetCode刷题:前言
LeetCode刷题:前言 前言 作为一个对编程超级不通的小白,在2020年11月开始打算正式的刷LeetCode. (PS:前面有刷过,但是都是随机,看心情乱刷的,刷完后也没有什么感觉,该不会的还是 ...
- 【Leetcode每日一题】118. 杨辉三角(水题)
Leetcode每日一题 题目链接: 118. 杨辉三角 难度: 简单 解题思路: 无.见代码. 题解: class Solution:def generate(self, numRows: int) ...
- 数组翻转_LeetCode刷题实战151:翻转字符串里的单词
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 !今天和大家聊 ...
- python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
- LeetCode Algorithm 118. 杨辉三角
118. 杨辉三角 Ideas emmmm,按照杨辉三角的定义生成就好咯. 首先杨辉三角是一个二维结构,所以肯定需要通过两层循环来生成. 对于外层循环很简单的,我们要生成numRows行,那么直接循环 ...
- 力扣(leetcode)[118. 杨辉三角] 简单
> Problem: [118. 杨辉三角] # 解题方法 > 看官方给的图就明白了,杨辉三角嘛,最左边和最右边的数都为1,中间的数就是对应上面两个之和,即下面一行的第二个(第一个是1)是 ...
- 杨辉三角 118.杨辉三角 119.杨辉三角Ⅱ(数学解法)
118.杨辉三角 public List<List<Integer>> generate(int numRows) {if (numRows == 0) return new ...
- laravel数组转换为字符串_LeetCode刷题实战108:将有序数组转换为二叉搜索树
算法的重要性,我就不多说了吧,想去大厂,就必须要经过基础知识和业务逻辑面试+算法面试.所以,为了提高大家的算法能力,这个公众号后续每天带大家做一道算法题,题目就从LeetCode上面选 ! 今天和大家 ...
最新文章
- Java的知识点22——时间处理相关类、Date时间类(java.util.Date)、DateFormat类和SimpleDateFormat类、Calendar日历类
- 安卓手机文件管理器简单横向评比 - imsoft.cnblogs
- layui jquery ajax,url,type,async,dataType,data
- 除了工商银行,目前中国还有那些宇宙级别的企业?
- 渝粤教育 陕西师范大学 《金融中介学Ⅰ》作业
- 近期计算机视觉相关算法竞赛汇总—总奖池超553万人民币
- Java实现计算器的基本功能
- python爬虫菜鸟教程-python爬虫项目(新手教程)之知乎(requests方式)
- zabbix 3.0 监控mysql_Zabbix-3.0.3 使用自带模板监控 MySQL
- 驱动人生、驱动精灵等绿色去广告单文件版合集
- 工程项目管理(EPC)系统全套流程详细解读(含流程图)
- Mac 移动硬盘没有推出,再插上不显示移动硬盘解决办法
- 【图示】AppleID绑定支付宝的方法
- 万字吐血好文,一线分析师的4大总结。
- php生成其他网页截图,php实现网页截图
- 【广告计算】互联网控制舆论的三个方法
- PE制作-001.UEFI和Legacy双启动U盘文件结构
- GlassFish主配置文件domain.xml介绍
- Android开发 - PsyDuck说明书
- Python升级到最新版本代码
热门文章
- java的乐趣_分享java带来的快乐
- redis哨兵模式没有切换主机_Redis哨兵(Sentinel)模式
- 单片机c语言编程要点,第1章单片机的C语言编程_2015要点.ppt
- feko软件_计算电磁学各种方法和电磁仿真软件简述
- voc2007数据集_【目标检测数据集】PASCAL VOC制作
- linux 调优系列
- Super-palindrome【字符串+思维】
- swift 3.0 中使用 xib
- 正则表达式 使用分支
- .NET配置文件读写实例(附SosoftConfigHelper类)