Leetcode 119. Pascal's Triangle II

最新推荐文章于 2021-09-05 15:16:01 发布

zhangwj0101

最新推荐文章于 2021-09-05 15:16:01 发布

阅读量215

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/zhangwj0101/article/details/50977866

Leetcode 专栏收录该内容

51 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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