119 Pascal's Triangle

public class Solution {
    public ArrayList<Integer> getRow(int rowIndex) {
        ArrayList<Integer> res = new ArrayList<Integer>();
        if (rowIndex < 0) {
            return res;
        }
        
        res.add(1);
        for (int i = 1; i <= rowIndex; i++) {
            for (int j = res.size() - 2; j >= 0; j--) {
                res.set(j+1, res.get(j) + res.get(j + 1));
            }
            res.add(1);
        }
        return res;
    }
}

 

posted on 2015-05-29 07:16  kikiUr  阅读(102)  评论(0编辑  收藏  举报