Leetcode 题目解析之 Pascal's Triangle II

2022-01-09 11:42:30 浏览数 (2)

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,

Return 1,3,3,1.

代码语言:txt复制
    public List<Integer> getRow(int rowIndex) {
        Integer[] row = new Integer[rowIndex   1];
        Arrays.fill(row, 1);
        for (int i = 0; i < rowIndex - 1; i  ) {
            for (int j = i   1; j >= 1; j--) {
                row[j] = row[j]   row[j - 1];
            }
        }
        return Arrays.asList(row);
    }

0 人点赞