【leetcode】Pascal's Triangle II (python)__python

其實每一行的結果是二項式展開的係數，但是考慮到當給定的參數過大的時候，在求組合的過程中會出現溢出(中間過程要用到乘法)，但是這樣的演算法的時間複雜度是O(N)，所以在參數不太大的時候，還是不錯的。

這裡用迭代的方法來求，當然複雜度就高了，是O(N^2)，這裡主要說下迭代時候的技巧，即在一個列表(數組)裡進行迭代，實現如此的操作，要求在求下一行的時候，要從後往前進行，若是從前向後，就把後面要用的變數給改掉了，產生“髒”資料。從後向前不會(為何。)，因為下一行比上一行多一個。(自己寫寫例子看看)

class Solution:    # @return a list of integers    def getRow(self, rowIndex):        if rowIndex < 0: return []        re = [0] * (rowIndex + 1)        for i in range(rowIndex + 1):            re[i] = 1            for j in xrange(i - 1, 0, -1):                re[j] += re[j - 1]        return re