Leetcode解题笔记-Pascal's Triangle

题目要求：

给定帕斯卡三角的层数，生成相应的帕斯卡三角。

解题思路：

1. 最重要的一点就是每层数字的个数和层数相等，例如：第一层1个，第二层2个，第三层3个，第四层4个

2. 其次还有一个规律就是element[i][j]=element[i-1][j-1]+element[i-1][j]

3. 每一行的首项和尾项都是1， 可以利用j==0||j==i来进行判断

代码如下：

public List<List<Integer>> generate(int numRows) {
List<List<Integer>> allRows = new ArrayList<List<Integer>>();

for (int i =0; i < numRows; i++){
List<Integer> Row = new ArrayList<Integer>();
for (int j =0; j<=i;j++){
if(j==0||i==j){
Row.add(1);
}else{
int sum = allRows.get(i-1).get(j-1)+allRows.get(i-1).get(j);
Row.add(sum);
}
}
allRows.add(Row);
}
return allRows;
}

转载于:https://www.cnblogs.com/whaochen/p/4716969.html