帕斯卡三角形

LeetCode:Pascal's Triangle II

自闭症网瘾萝莉.ら 提交于 2020-04-22 04:56:06
1、题目名称 Pascal's Triangle II(帕斯卡三角形2) 2、题目地址 https://leetcode.com/problems/pascals-triangle-ii/ 3、题目内容 英文:Given an index k, return the kth row of the Pascal's triangle. 中文:给出行数k,返回帕斯卡三角形的第k行 例如,k=3时,返回[1,3,3,1] 4、解题方法1 帕斯卡三角形也叫杨辉三角形,在LeetCode第118题( Pascal's Triangle )中, 已经实现了按杨辉三角形的定义自上到下生成各列 。这个方法也可以用于求指定行。 一段实现此方法的Java代码如下: import java.util.ArrayList; import java.util.List; /** * 功能说明:LeetCode 119 - Pascal's Triangle II * 开发人员:Tsybius2014 * 开发时间:2015年8月14日 */ public class Solution { /** * 获取帕斯卡三角形的指定行 * @param rowIndex 行数 * @return */ public List<Integer> getRow(int rowIndex) { if (rowIndex <

LeetCode:Pascal&apos;s Triangle

不打扰是莪最后的温柔 提交于 2020-04-19 08:52:15
1、题目名称 Pascal's Triangle(帕斯卡三角形) 2、题目地址 https://leetcode.com/problems/pascals-triangle/ 3、题目内容 英文:Given numRows, generate the first numRows of Pascal's triangle. 中文:给出行数numRows,生成前numRows行的帕斯卡三角形 例如,当numRows为5时,生成的三角形是这样的: [ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ] 4、解题方法 帕斯卡三角形也叫杨辉三角形,我们可以利用该三角形的性质来逐行生成这个三角形,即:“每行的第一个和最后一个数字是1,其余数字等于前一行左上与右上两数字之和”。 一段实现本算法的Java代码如下: import java.util.ArrayList; import java.util.List; /** * 功能说明:LeetCode 118 - Pascal's Triangle * 开发人员:Tsybius2014 * 开发时间:2015年8月14日 */ public class Solution { /** * 帕斯卡三角形 * @param numRows 行数 * @return */ public List<List

Pascal's Triangle II(帕斯卡三角形)

大兔子大兔子 提交于 2020-02-13 09:22:46
Given an index k , return the k th row of the Pascal's triangle. For example, given k = 3, Return [1,3,3,1] . Note: Could you optimize your algorithm to use only O ( k ) extra space? 杨辉三角形,西方称为帕斯卡三角形     杨辉三角 1、每行数字左右对称,由1开始逐渐变大,然后变小,回到1。 2、第n行的数字个数为n个。 3、第n行数字和为2^(n-1)。 4、每个数字等于上一行的左右两个数字之和。可用此性质写出整个帕斯卡三角形。 5、将第2n+1行第1个数,跟第2n+2行第3个数、第2n+3行第5个数……连成一线,这些数的和是第2n个斐波那契数。将第2n行第2个数,跟第2n+1行第4个数、第2n+2行第6个数……这些数之和是第2n-1个斐波那契数。 6、第n行的第1个数为1,第二个数为1×(n-1),第三个数为1×(n-1)×(n-2)/2,第四个数为1×(n-1)×(n-2)/2×(n-3)/3…依此类推。 7.两个未知数和的n次方运算后的各项系数依次为杨辉三角的第n行。 把每一行看做一个矩阵或者向量,则第n行比第n-1行多一个元素,且每一行的第一个元素都等于1