题目内容

给定一个非负整数 numRows，生成杨辉三角的前 numRows 行。

在杨辉三角中，每个数是它左上方和右上方的数的和。
示例:

输入: 5
输出:
[[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]
]

解题思路

这道题让我们求杨辉三角，而在杨辉三角中，每个数是它左上方和右上方的数的和。最简单的实现是，每行先剔除第一个元素和最后一个元素【直接赋值1】，然后计算中间元素，计算每个中间元素的值都是上一行的当前元素下标位置和下标位置减一的和

代码实现

public class Solution {public IList<IList<int>> Generate(int numRows) {//结果集合【并初始化定义集合大小，防止扩容导致不必要的内存浪费】var result = new List<IList<int>>(numRows);//元素小于1返回空集合if (numRows < 1) return result;//存入第一行result.Add(new[] {1});for (int i = 2; i <= numRows; i++){//创建当前行数组var row = new int[i];//得到上一行集合var lastRow = result[i - 2];//赋值第一个元素和最后一个元素为1row[0] = row[i - 1] = 1;//循环遍历当前行中间元素for (int j = i - 2; j >= 1; j--){//获取上一行的当前下标位置和上一行的当前下标元素-1的位置的和存入当前下标位置row[j] = lastRow[j - 1] + lastRow[j];}//计算整行值后就存入结果集合中result.Add(row);}//结果集合return result;}
}

LeetCode:帕斯卡三角形相关推荐

(Leetcode) 帕斯卡三角形 - Python实现
题目: 给定一个非负整数 numRows,生成杨辉三角的前 numRows 行.Given a non-negative index k where k ≤ 33, return the kth in ...
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 ...
经典算法大全51例——3.杨辉三角（又称帕斯卡三角形）
经典算法大全51例--3.杨辉三角(又称帕斯卡三角形) 算法目录合集地址说明题目以及个人题解原理分析思路一--纵向寻踪思路二--横向寻踪代码实现--Java 方式一--纵向寻踪方式二- ...
帕斯卡三角形(Pascal's triangle)
// The following code is compiled on VC2005 // #include "stdafx.h" /*--------------------- ...
帕斯卡三角形html,Python实现的帕斯卡三角形
带有缓存的迭代器 # 帕斯卡三角形 mCache = {} def pascalWithDict(n,k): if n==k or k==0 or n==1: return 1 if k==1: re ...
java 帕斯卡,帕斯卡三角有多少种可能,java编程帕斯卡三角形立刻求高手!! 给满分...
帕斯卡三角辉三角"简介 1 1 1 1 2 1 1 3 3 1 1 4 6 4 1 ...... 上述三角形数表称为"杨辉三角",它呈现了二项式展开式各项系数的规律．如 ...
帕斯卡三角形html,数学之美：杨辉三角(帕斯卡三角)的奇特性质
杨辉三角(也称帕斯卡三角)相信很多人都不陌生,它是一个无限对称的数字金字塔,从顶部的单个1开始,下面一行中的每个数字都是上面两个数字的和. 杨辉三角,是二项式系数在三角形中的一种几何排列,在中国南宋数 ...
杨辉三角帕斯卡三角形（C语言）
杨辉三角杨辉三角,是二项式系数在三角形中的一种几何排列. 在欧洲,这个表叫做帕斯卡三角形.帕斯卡(1623----1662)是在1654年发现这一规律的,比杨辉要迟393年,比贾宪迟600年. 杨辉 ...
c语言 10行帕斯卡三角形,C语言帕斯卡三角形打印示例
帕斯卡三角形是向工程学生教授的典型例子之一. 它有很多的解释. 其中一个着名的是它与二项式方程的使用. 三角形之外的所有值都被认为是零(0). 第一行为0 1 0,而只有1获取帕斯卡三角形中的空格,0 ...

LeetCode:帕斯卡三角形

目录

题目内容

解题思路

代码实现

LeetCode:帕斯卡三角形相关推荐

最新文章

热门文章