LeetCode-Pascal's Triangle II

文章目录

LeetCode地址：https://leetcode.com/problems/pascals-triangle-ii/

Problem:
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) {
        Integer[] ret=new Integer[rowIndex+1];
        
        for(int i=0;i<ret.length;i++)
        {
            ret[i]=0;
        }
        ret[0]=1;
        for(int i=1;i<rowIndex+1;i++)
        {
            for(int j=i;j>0;j--)
            {
                ret[j]+=ret[j-1];
            }
        }
        
        return Arrays.asList(ret);
    }
}

---

本作品采用[知识共享署名-非商业性使用-相同方式共享 2.5]中国大陆许可协议进行许可，我的博客欢迎复制共享，但在同时，希望保留我的署名权kubiCode，并且，不得用于商业用途。如您有任何疑问或者授权方面的协商，请给我留言。