public class PascalTriangle { public ArrayList> generate(int numRows) { ArrayList> ans = new ArrayList>(); ArrayList last = new ArrayList(); for(int i = 0; i < numRows; i++){ ArrayList tmp = new ArrayList(); for(int j = 0; j < last.size(); j++){ if(j == 0){ tmp.add(1); }else{ tmp.add(last.get(j) + last.get(j-1)); } } tmp.add(1); ans.add(tmp); last = tmp; } return ans; } }