剖解杨辉三角
杨辉三角
思路：
我们将上述转换为一个二维数组，即可实现效果
另外在实现代码之前我们要了解Java中是如何实现二维数组的：
实现代码如下：
public List<List<Integer>> generate(int numRows){
List<List<Integer>> list=new ArrayList();
List<Integer> list0=new ArrayList<>();
list0.add(1);
list.add(list0);
for (int i = 1; i <numRows ; i++) {
List<Integer> tmplist = new ArrayList<>();
tmplist.add(1);
List<Integer> prevRows = list.get(i - 1);
int val = 0;
for (int j = 1; j < i; j++) {
int val1 = prevRows.get(j - 1);
int val2 = prevRows.get(j);
val = val1 + val2;
tmplist.add(val);
}
tmplist.add(1);
list.add(tmplist);
}
return list;
}
希望我的论述可以让你理解，谢谢！