从第0行开始,输出第k行,传的参数为第几行,所以在方法中先将所传参数加1,然后将最后一行加入集合中返回。
代码如下:
public static List<Integer> generateII(int row){ ++row; List<Integer> list = new ArrayList<Integer>(); int[][] arr = new int[row][row]; for(int j = 0;j<row;j++) { 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]; } if(j == row - 1) list.add(arr[j][k]); } } return list; }