118. Pascal's Triangle

 1     public List<List<Integer>> generate(int numRows) {
 2         List<List<Integer>> res = new ArrayList<List<Integer>>();
 3         if(numRows < 1) {
 4             return res;
 5         }
 6         List<Integer> firstLevel = new ArrayList<Integer>();
 7         firstLevel.add(1);
 8         res.add(firstLevel);
 9         for(int i = 1; i < numRows; i++) {
10             List<Integer> preLevel = res.get(i - 1);
11             List<Integer> level = new ArrayList<Integer>();
12             level.add(1);
13             for(int j = 1; j < i; j++) {
14                 level.add(preLevel.get(j-1) + preLevel.get(j));
15             }
16             level.add(preLevel.get(i - 1));
17             res.add(level);
18         }
19         return res;
20     }