119. Pascal's Triangle II

Posted 2021-03-24 wentiliangkaihua

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

直接用上一题的方法