码迷,mamicode.com
首页 > 其他好文 > 详细

119 Pascal's Triangle

时间:2015-05-29 07:30:39      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:

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;
    }
}

 

119 Pascal's Triangle

标签:

原文地址:http://www.cnblogs.com/77rousongpai/p/4537568.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!