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

119. Pascal's Triangle II

时间:2019-10-27 00:59:59      阅读:105      评论:0      收藏:0      [点我收藏+]

标签:hat   each   start   ati   animate   arraylist   dia   tar   HERE   

Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal‘s triangle.

Note that the row index starts from 0.

技术图片
In Pascal‘s triangle, each number is the sum of the two numbers directly above it.

class Solution {
    public List<Integer> getRow(int rowIndex) {
        return generate(rowIndex + 1).get(rowIndex);
    }
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList();
        if(numRows == 0) return res;
        res.add(new ArrayList(Arrays.asList(1)));
        for(int i = 2; i <= numRows; i++){
            Integer[] cur = new Integer[i];
            Arrays.fill(cur,1);
           List<Integer> pre = res.get(i-2);
            for(int j = 1; j < i - 1; j++){
                cur[j] = pre.get(j-1) + pre.get(j);
            }
            res.add(new ArrayList(Arrays.asList(cur)));
        }
        return res;
    }
}

直接用上一题的方法

119. Pascal's Triangle II

标签:hat   each   start   ati   animate   arraylist   dia   tar   HERE   

原文地址:https://www.cnblogs.com/wentiliangkaihua/p/11746362.html

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