Given numRows, generate the first numRows of Pascal's triangle.
For example, given numRows = 5,
Return
[ [1], [1,1], [1,2,1], [1,3,3,1], [1,4,6,4,1] ]
public class Solution { public List<List<Integer>> generate(int numRows) { List<List<Integer>> list = new ArrayList<List<Integer>>(); if(numRows==0) return list; List<Integer> list1 = new ArrayList<>(); list1.add(1); list.add(list1); if(numRows==1) return list; List<Integer> list2 = new ArrayList<>(); list2.add(1); list2.add(1); list.add(list2); if(numRows==2) return list; int n =3; while(n<=numRows) { List<Integer> list3 = new ArrayList<>(); list3.add(1); for(int i=1;i<n-1;i++) { list3.add(list2.get(i-1)+list2.get(i)); } list3.add(1); list.add(list3); list2 = list3; n++; } return list; } }