Leetcode 119 Pascal's Triangle II

Given an index k, return the kth row of the Pascal's triangle.

For example, given k = 3,
Return [1,3,3,1].

也可以和 Leetcode 118 Pascal's Triangle II 一样构造最后返回最后一行。

var getRow = function(rowIndex) {

    var p = [1]

    for(var i=0;i<rowIndex;i++){

        var temp = p.slice()

        for (var j=1;j<=i;j++)

            p[j] = temp[j-1] + temp[j]

        p.push(1)

    }

    return p

}

这个方法每次在数组两边加0，并应用了 每个等于之前临近两个数之和 的方法在所有数上。

def getRow(self, rowIndex):

    row = [1]

    for i in range(1, rowIndex+1):

        row = list(map(lambda x,y: x+y, [0]+row, row + [0]))

    return row