标签:style blog http color java strong io for
题目:
Given numRows, generate the first numRows of Pascal‘s triangle.
For example, given numRows = 5,
Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
题解:
既然讲到了Pascal‘s Triangle,即杨辉三角。那么就先去Wikipedia上面复习一下杨辉三角吧:
”杨辉三角形,又称賈憲三角形、帕斯卡三角形、海亚姆三角形,是二项式係數在的一种写法,形似三角形。
杨辉三角形第n层(顶层称第0层,第1行,第n层即第n+1行,此处n为包含0在内的自然数)正好对应于二项式展开的系数。例如第二层1 2 1是幂指数为2的二项式展开形式的系数。
杨辉三角的性质:
”
根据上面那个图,我们可以发现,第一行和第二行都由1组成。其他行的起始和结束都是1.内容由上一行相邻两个数组和组成。由此我们可以写出代码。
代码如下:
Pascal's Triangle leetcode java(杨辉三角),布布扣,bubuko.com
Pascal's Triangle leetcode java(杨辉三角)
标签:style blog http color java strong io for
原文地址:http://www.cnblogs.com/springfor/p/3887910.html