看了官网给的答案自己写了一遍,一开始还有点没绕清楚,我的妈。。。。
class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> tri=new ArrayList<>(); if(numRows==0){ return tri; } List<Integer> row=new ArrayList<>(); row.add(1); tri.add(row); for(int i=1;i<numRows;i++){ List<Integer> list =new ArrayList<>(); list.add(1); for(int j=1;j<i;j++){ list.add(tri.get(i-1).get(j-1)+tri.get(i-1).get(j)); } list.add(1); tri.add(list); } return tri; } }
再不刷题就完蛋