题目连接:Pascal’s Triangle
这道题目就是列出杨辉三角
那么根据杨辉三角的规律就可以解决这道题目。
我使用的是:每个数是它上面两个数的和,第一个数和最后一个数均为1。
因此在numRows=1时,就直接写入1,而当numRows>1,首先写入1,然后根据前面一行的数来计算本行的,并且最后再写入一个1。
代码如下:
class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> re = new ArrayList<List<Integer>>();
if(numRows == 0)
return re;
ArrayList<Integer> sub = new ArrayList<Integer>();
sub.add(1);
re.add(sub);
if(numRows == 1){
return re;
}
int i=1;
while(i<numRows){
sub = new ArrayList<Integer>();
sub.add(1);
int j = 1;
while(j<i){
sub.add(re.get(i-1).get(j-1)+re.get(i-1).get(j));
j++;
}
sub.add(1);
re.add(sub);
i++;
}
return re;
}
}
杨辉三角还有一个规律是第n行的第m个数为C(n-1,m-1),即从n-1个中随机取出m-1个元素的组合,利用这个规律也可以解题。