public class Solution { public ArrayList> generate(int numRows) { // Start typing your Java solution below // DO NOT write main() function ArrayList> res = new ArrayList>(); if(numRows==0) return res; ArrayList firstRow = new ArrayList(); firstRow.add(1); res.add(firstRow); if(numRows==1) return res; ArrayList secondRow = new ArrayList(); secondRow.add(1); secondRow.add(1); res.add(secondRow); if(numRows==2) return res; for(int i=2;i last = res.get(res.size()-1); ArrayList tmp = new ArrayList(); for(int j=0;j<=last.size();j++){ if(j==0 || j==last.size()){ tmp.add(1); } else{ tmp.add(last.get(j-1)+last.get(j)); } } res.add(tmp); } return res; } }