LeetCode Pascal's Triangle II

 1 public class Solution {
 2     public List<Integer> getRow(int rowIndex) {
 3         List<Integer> res = new ArrayList<Integer>();
 4         if(rowIndex < 0){
 5             return res;
 6         }
 7         res.add(1);
 8         for(int i = 0; i<rowIndex; i++){
 9             //因为这里需要使用前面的历史数据，所以不能从左到右更新，必须从右向左更新
10             for(int j = res.size()-1; j>0; j--){
11                 res.set(j, res.get(j)+res.get(j-1));
12             }
13             res.add(1);
14         }
15         
16         return res;
17     }
18 }