LeetCode-118
杨辉三角
题目
给定一个非负整数 numRows,生成「杨辉三角」的前 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>> rec(numRows);for(int i=0;i<numRows;i++){//设置第i行数组的宽rec[i].resize(i+1);rec[i][0]=1;rec[i][i]=1;//利用数学性质给出计算公式for(int j=1;j<i;j++){rec[i][j]=rec[i-1][j-1]+rec[i-1][j];}}return rec;}
};
LeetCode-118相关推荐
- python杨辉三角_yiduobo的每日leetcode 118.杨辉三角 amp;amp; 119.杨辉三角II
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧. 118.杨辉三角https://leetcode-cn.com/problems/pascals-triang ...
- Leetcode 118:Pascal's Triangle 杨辉三角
118:Pascal's Triangle 杨辉三角 Given a non-negative integer numRows, generate the first numRows of Pasca ...
- LeetCode 118. Pascal’s Triangle
118. Pascal's Triangle My Submissions QuestionEditorial Solution Total Accepted: 80029 Total Submiss ...
- LeetCode 118 Pascal's Triangle(帕斯卡三角形)(vector)
翻译 给定一个行数字,生成它的帕斯卡三角形.例如,给定numRows = 5, 返回: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1] ] 原文 Given numR ...
- [LeetCode]--118. Pascal#39;s Triangle
Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, Retu ...
- Leetcode 118. 杨辉三角 (每日一题 20210901)
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行.在「杨辉三角」中,每个数是它左上方和右上方的数的和.示例 1:输入: numRows = 5 输出: [[1],[1,1], ...
- LeetCode(#118)————杨辉三角形
问题描述 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [[1],[1,1],[1,2,1], ...
- Leetcode 118 杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [[1],[1,1],[1,2,1],[1,3, ...
- 48 - 算法 - leetcode 118 杨辉三角
//感觉两种思路 一种直接全都有 数组 可变数组 vector<vector<int> (n) //数组与可变数组初始化 #include <vector> using ...
- [LeetCode] 118. Pascal's Triangle Java
题目: Given numRows, generate the first numRows of Pascal's triangle. For example, given numRows = 5, ...
最新文章
- 老男孩博客获三大搜素引擎搜索自然排名第一位(百度谷歌搜狗)
- [转载] 晓说——第2期:汉人无音乐都怪老祖宗
- 明星不是梦#利用Python进行网站日志分析
- 在动态网络下实现分布式共享存储
- 天正暖通天圆地方在哪_2020位于太白山景区海拔3511米天圆地方景点就变成了很多人望而却步的地方_天圆地方-评论-去哪儿攻略...
- Python使用UDP协议实现局域网内屏幕广播
- HDU1753 大明A+B【大数】
- Springboot -- 由于jar版本不匹配遇到的问题
- 读 Robert C. Solomon 之《哲学导论》
- android下雨动画效果,Android利用SurfaceView实现下雨的天气动画效果
- linux系统支持ntfs吗,Linux支持NTFS格式文件的方法
- 【12月英语博客】念念不忘,必有回响
- Gitee配置静态页面
- 产品经理和项目经理区别与联系
- 这几个消除笔软件,值得你们收藏
- 动规 - 最大子矩阵问题
- GRUB2配置文件grub.cfg详解
- JD面试Pass的挫败感
- Visual studio 默认不支持x64下__asm{}内联汇编的解决方案(含资源共享)
- 战胜主导设计:一个整合性的分析框架
热门文章
- 微型计算机普遍使用的编码是什么,微型计算机中普遍使用的字符编码是什么
- Java,Android,窥探组合的用法。AndroidUI组合设计模式,Java组合设计模式
- 微波射频学习笔记22-------场效应管(MOS管)
- 与域名空间推销员的QQ对话
- python——获取更加详细的异常信息
- c语言装饰,C/C++知识点之装饰器模式(Decorator) C++
- 安卓逆向——Dalvik虚拟机操作码
- ArcGIS支持实时地理信息系统
- 计算机图形学研究软件
- 编译搭建ngrok服务实现内网穿透