LeetCode：Pascal's Triangle
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