119 Pascal's Triangle II 帕斯卡三角形 II Pascal's Triangle II

最新推荐文章于 2025-09-07 20:32:33 发布

转载最新推荐文章于 2025-09-07 20:32:33 发布 · 101 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/xidian2014/p/8721953.html

文章标签：

#java

本文提供了一种高效算法来求解帕斯卡三角形（杨辉三角）的第K行，采用Java实现，通过优化使得空间复杂度降低至O(k)。详细介绍了算法思路并给出了具体代码。

给定一个索引 k，返回帕斯卡三角形（杨辉三角）的第 k 行。
例如，给定 k = 3，
则返回 [1, 3, 3, 1]。
注：
你可以优化你的算法到 O(k) 的空间复杂度吗？
详见：https://leetcode.com/problems/pascals-triangle-ii/description/

Java实现：

class Solution {
    public List<Integer> getRow(int rowIndex) {
        List<Integer> res = new ArrayList<>();
        //ArrayList中的set(index, object)和add(index, object)的区别:set：将原来index位置上的object的替换掉;add：将原来index位置上的object向后移动
        for (int i = 0; i <= rowIndex; ++i) {
            res.add(0, 1);
            for (int j = 1; j < res.size() - 1; ++j) {
                res.set(j, res.get(j) + res.get(j + 1));
            }
        }
        return res;
    }
}

转载于:https://www.cnblogs.com/xidian2014/p/8721953.html