【Leetcode】Pascal's Triangle II

最新推荐文章于 2025-09-06 17:22:57 发布

yyz20002008

最新推荐文章于 2025-09-06 17:22:57 发布

阅读量106

点赞数

文章标签： leetcode java arraylist List

本文介绍了一个算法问题：如何求出帕斯卡三角形的第K行。使用Java实现，通过一个循环和数组操作，仅用O(K)的空间复杂度就解决了这个问题。

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?

1.Java:

http://blog.youkuaiyun.com/linhuanmars/article/details/23311629

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