class Solution {
public List<List<Integer>> generate(int numRows) {
List<List<Integer>> rest=new ArrayList<List<Integer>>();
for(int i=0;i<numRows;i++){
List<Integer> list=new ArrayList<Integer>();
for(int j=0;j<=i;j++){
if(j==0||j==i){
list.add(1);
}else{
list.add(rest.get(i-1).get(j-1)+rest.get(i-1).get(j));
}
}
rest.add(list);
}
return rest;
}
}