用时12min 属于一道Dynamic programming 的题目 这道题整体比较简单，需要注意的也就是ArrayList初始化时和List的恩怨情仇
class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> result = new ArrayList<List<Integer>>(); for(int i=1;i<=numRows;i++) { if(i == 1) { result.add(new ArrayList<Integer>(Arrays.asList(1))); continue; } else if(i == 2) { result.add(new ArrayList<Integer>(Arrays.asList(1,1))); continue; } else{ ArrayList<Integer> temp = new ArrayList<Integer>(); temp.add(1); for(int j=1;j<i-1;j++) { List<Integer> old = result.get(i-2); temp.add(old.get(j) + old.get(j-1)); } temp.add(1); result.add(temp); } } return result; } }