该题还是考杨辉三角计算,只不过最后每一行都放入List集合中,然后返回,直接看代码:
public static List<List<Integer>> generate(int row){ List<List<Integer>> list = new ArrayList<List<Integer>>(); int[][] arr = new int[row][row]; for(int j = 0;j<row;j++) { List<Integer> l = new ArrayList<Integer>(); for(int k = 0;k<=j;k++) { if(k == 0 || j == k) { arr[j][k] = 1; }else { arr[j][k] = arr[j - 1][k] + arr[j - 1][k - 1]; } l.add(arr[j][k]); } list.add(l); } return list; }