[LeetCode][119. Pascal's Triangle II][easy]Java实现，杨辉三角

IT_Magicwo

于 2017-09-26 15:48:53 发布

阅读量622

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/u014021258/article/details/78097239

LeetCode 专栏收录该内容

5 篇文章

订阅专栏

本文提供了一种使用Java实现的高效算法来计算杨辉三角的指定行。通过仅使用O(k)额外空间，该算法能够在不消耗过多内存的情况下解决这一经典问题。

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

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

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

Note:
Could you optimize your algorithm to use only O(k) extra space?

思路：此题是计算杨辉三角的题，比较简单，只要知道杨辉三角是怎么计算来的就可以写出

 public List<Integer> getRow(int rowIndex) {
        List<Integer> list = new ArrayList<>();
        if (rowIndex < 0)
            return list;
        list.add(1);
        if (rowIndex == 0)
            return list;
        for (int i = 1; i <= rowIndex ; i++) {
            for (int j = list.size()-1; j > 0; j--) {
                list.set(j,list.get(j-1)+list.get(j));
            }
            list.add(1);
        }
        return list;

    }