[Leetcode] Pascal's Triangle II

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?

因为需要O（k）的空间，因此需要对同一个数组进行重写，可以从后往前进行覆盖，则没有问题

需要注意的一个问题是 Arrays.asList()操作的不能使基本类型数组

 

public class Solution {
    public List<Integer> getRow(int rowIndex) {
        Integer [] row = new Integer[rowIndex+1];
        row[0]=1;
        if(rowIndex==0)return Arrays.asList(row);
        row[1]=1;
        if(rowIndex==1) return Arrays.asList(row);
        for(int i = 2; i<=rowIndex;i++){
            row[i]=1;
            for(int j=i-1;j>=1;j--){
                row[j]=row[j]+row[j-1];
            }
        }
        return Arrays.asList(row);
    }
}