Leetcode 119. Pascal's Triangle II

最新推荐文章于 2024-01-06 10:33:41 发布

原创最新推荐文章于 2024-01-06 10:33:41 发布 · 229 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个算法问题：如何求出帕斯卡三角形的第K行。通过使用一个整数数组来实现这一过程，该算法的时间复杂度为O(K^2)。文章详细介绍了算法的实现步骤，并提供了完整的Java代码示例。

Question

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

For example, given k = 3,
Return [1,3,3,1].

Code

 public List<Integer> getRow(int rowIndex) {
        List<Integer> results = new ArrayList<>();
        if (rowIndex < 1) {
            return Arrays.asList(1);
        }
        int[] temp = new int[rowIndex + 1];
        Arrays.fill(temp, 1);
        for (int i = 1; i < rowIndex; i++) {
            for (int j = i; j >= 1; j--) {
                temp[j] += temp[j - 1];
            }
        }
        for (int i = 0; i <= rowIndex; i++) {
            results.add(temp[i]);
        }
        return results;
    }