Leetcode 题目解析之 Pascal's Triangle II

原创

ruochen

发布于 2022-01-09 11:42:30

1.2K0

发布于 2022-01-09 11:42:30

文章被收录于专栏：若尘的技术专栏

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

For example, given k = 3,

Return 1,3,3,1.

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

原创声明：本文系作者授权腾讯云开发者社区发表，未经许可，不得转载。

如有侵权，请联系 cloudcommunity@tencent.com 删除。

pascal