LeetCode Pascal's Triangle

 1 public class Solution {
 2     public List<List<Integer>> generate(int numRows) {
 3         List<List<Integer>> res = new ArrayList<List<Integer>>();
 4         if(numRows == 0){
 5             return res;
 6         }
 7         
 8         List<Integer> pre = new ArrayList<Integer>();
 9         pre.add(1);
10         res.add(pre);
11         
12         for(int i = 0; i<numRows-1; i++){
13             List<Integer> cur = new ArrayList<Integer>();
14             cur.add(1); //首部加第一个1
15             for(int j = 1; j<pre.size(); j++){ 
16                 //第三行才会进入此循环
17                 cur.add(pre.get(j-1) + pre.get(j));
18             }
19             cur.add(1); //末尾加最后一个1
20             res.add(cur);
21             pre = cur;
22         }
23         return res;
24     }
25 }