LeetCode-pascals-triangle-ii

最新推荐文章于 2020-12-23 00:08:38 发布

六月二十七

最新推荐文章于 2020-12-23 00:08:38 发布

阅读量142

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： pascals-triangle-ii LeetCode

本文链接：https://blog.youkuaiyun.com/weixin_42146769/article/details/88959753

LeetCode 专栏收录该内容

105 篇文章

订阅专栏

本文介绍了一个算法问题：如何求出帕斯卡三角形的第K行，并提供了一种解决方案，该方案仅使用O(K)的额外空间。

Given an index k, return the k th 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?

import java.util.*;
import java.lang.*;
 
public class Solution {
    public ArrayList<Integer> getRow(int rowIndex) {
        int[] last=new int[rowIndex+1];
         int[] now=new int[rowIndex+1];
         int[] tmp=new int[rowIndex+1];
        last[0]=1;
        for(int i=1;i<=rowIndex;i++){
            now[0]=1;
            now[i]=1;
              for(int j=1;j<i;j++){
                  now[j]=last[j-1]+last[j];
              }
            tmp=last;
            last=now;
            now=tmp;
        }
          
        ArrayList ans=new ArrayList<Integer>();
          
        for(int i=0;i<=rowIndex;i++){
            ans.add(last[i]);
        }
        return ans;
    }
}