Pascal's Triangle II

最新推荐文章于 2024-09-18 18:23:55 发布

dutsoft

最新推荐文章于 2024-09-18 18:23:55 发布

阅读量322

点赞数

文章标签：算法 arraylist

本文链接：https://blog.csdn.net/dutsoft/article/details/38583061

版权

LeetCode 专栏收录该内容

111 篇文章 0 订阅

订阅专栏

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 class Solution {
    public List<Integer> getRow(int rowIndex) {
        int size=rowIndex+1;
        ArrayList<Integer> a=new ArrayList<Integer>(size);
        for(int i=0;i<size;i++) a.add(0);
        a.set(0,1);
        int prev=0,curr=0;
        for(int i=1;i<size;i++){
            prev=1;
            for(int j=1;j<=i;j++){
                curr=a.get(j);
                a.set(j,curr+prev);
                prev=curr;
            }
        }
        return a;
    }
}