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;
}