刷题-Pascal's Triangle II 缺python

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?

java：

public class Solution {

    public List<Integer> getRow(int rowIndex) {
        List<List<Integer>> result = new ArrayList<List<Integer>>();
        List<Integer> inner= new ArrayList<Integer>();
        if (rowIndex == 0) {
            inner.add(1);
            return inner;
        }
        inner.add(1);
        result.add(inner);
        
        for (int i = 2;i<=rowIndex+1;i++){
            List<Integer> innera= new ArrayList<Integer>();
            innera.add(1);
            List<Integer> pre = result.get(i-2);
            for(int j = 1; j< i-1;j++){
                innera.add(pre.get(j-1)+pre.get(j));
            }
            innera.add(1);
            result.add(innera);
        }
        return result.get(rowIndex);
    }
}