该题还是考杨辉三角计算,只不过最后每一行都放入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; }
原文地址:https://www.cnblogs.com/duy666/p/10457959.html
时间: 2024-11-04 20:56:06