Leetcode做题日记：119. 杨辉三角 II(PYTHON)

给定一个非负索引 k，其中 k ≤ 33，返回杨辉三角的第 k 行。
示例:

输入: 3
输出: [1,3,3,1]

进阶：

你可以优化你的算法到 O(k) 空间复杂度吗？
第一次的代码：
即迭代一个列表st

	st=[1]
        for i in range(rowIndex):
            i=0
            j=1
            new=[1]
            while j<len(st):
                new+=[st[i]+st[j]]
                i+=1
                j+=1
            st=new+[1]  
        return st

20ms，排名92%