杨辉三角
思路:
我们将上述转换为一个二维数组,即可实现效果
另外在实现代码之前我们要了解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;}
希望我的论述可以让你理解,谢谢!