C#LeetCode刷题之#118-杨辉三角(Pascal‘s Triangle)
问题
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/3688 访问。
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行。
在杨辉三角中,每个数是它左上方和右上方的数的和。
输入: 5
输出:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
Given a non-negative integer numRows, generate the first numRows of Pascal's triangle.
In Pascal's triangle, each number is the sum of the two numbers directly above it.
Input: 5
Output:
[
[1],
[1,1],
[1,2,1],
[1,3,3,1],
[1,4,6,4,1]
]
示例
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/3688 访问。
public class Program {public static void Main(string[] args) {var res = Generate(5);ShowArray(res);Console.ReadKey();}private static void ShowArray(IList<IList<int>> array) {foreach(var num in array) {foreach(var num2 in num) {Console.Write($"{num2} ");}Console.WriteLine();}Console.WriteLine();}private static IList<IList<int>> Generate(int numRows) {if(numRows == 0) {return new int[][] { };}int[][] res = new int[numRows][];for(int i = 0; i < res.Length; i++) {res[i] = new int[i + 1];}res[0][0] = 1;for(int i = 1; i < numRows; i++) {res[i][0] = 1;for(int j = 1; j < i + 1; j++) {if(j >= i) {res[i][j] = res[i - 1][j - 1];} else {res[i][j] = res[i - 1][j - 1] + res[i - 1][j];}}}return res;}}
以上给出1种算法实现,以下是这个案例的输出结果:
该文章的最新版本已迁移至个人博客【比特飞】,单击链接 https://www.byteflying.com/archives/3688 访问。
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
分析:
显而易见,以上参考算法在最坏的情况下的时间复杂度为: ,空间复杂度也为: 。
C#LeetCode刷题之#118-杨辉三角(Pascal‘s Triangle)相关推荐
- 【Leetcode每日一题】118. 杨辉三角(水题)
Leetcode每日一题 题目链接: 118. 杨辉三角 难度: 简单 解题思路: 无.见代码. 题解: class Solution:def generate(self, numRows: int) ...
- 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 ...
- leetcode 刷题 118. 杨辉三角解题思路
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [ [1], [1,1], ...
- Leetcode 118. 杨辉三角 (每日一题 20210901)
给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行.在「杨辉三角」中,每个数是它左上方和右上方的数的和.示例 1:输入: numRows = 5 输出: [[1],[1,1], ...
- 杨辉三角java代码_【LeetCode】118. 杨辉三角(Pascal#x27;s Triangle)解题思路
题目如下(题目链接戳我): 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 备注:在杨辉三角中,每个数是它左上方和右上方的数的和.示例: 输入: 5 输出: [[1],[1, ...
- Leetcode 118 杨辉三角
给定一个非负整数 numRows,生成杨辉三角的前 numRows 行. 在杨辉三角中,每个数是它左上方和右上方的数的和. 示例: 输入: 5 输出: [[1],[1,1],[1,2,1],[1,3, ...
- Leetcode-数据结构-118. 杨辉三角
问题 给定一个非负整数 numRows,生成「杨辉三角」的前 numRows 行. 在「杨辉三角」中,每个数是它左上方和右上方的数的和. 方法一:数学 思路及解法 杨辉三角,是二项式系数在三角形中的一 ...
最新文章
- Android项目实战(四):ViewPager切换动画(3.0版本以上有效果)
- Mysql索引命中问题
- 【控制】《多智能体系统的动力学分析与设计》徐光辉老师-第10章-带有分层领航者的多智能体系统的混杂协调
- Android中应用安装分析
- [css] 如何禁止长按保存或复制图像?
- C++ (MFC)将字符串保存到指定目录下的文本中
- 阿里云ACE-第一天笔记
- win7怎样在线升级到win10 win7直接升级win10详细教程
- Day10:捡烟蒂投资法:便宜组合
- iTween之iTweenPath的使用
- 真正可用的获取任意进程的内存使用率 和任务管理器一模一样
- 用一生的漫长,等待最初的绿色
- 系统设计-开放平台(一)
- 41. 进程间通信影响程序响应时间
- auto盘病毒清除器.bat
- 树莓派救援机器人制作
- 邮件、域名、DNS相关知识
- Java爬取新闻数据
- matlab与epanet对接,矿井防尘供水管网水力水质模拟实现方法与应用
- ZZULIOJ:1008 美元和人民币