๐Ÿ“ฆ Adib234 / Leetcode

๐Ÿ“„ pascals_triangle_ii.py ยท 19 lines
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19class Solution(object):
    def getRow(self, rowIndex):
        """
        :type rowIndex: int
        :rtype: List[int]
        """

        if rowIndex == 0:
            return [1]

        if rowIndex == 1:
            return[1, 1]

        prev = self.getRow(rowIndex-1)

        curr = [1] + [prev[i] + prev[i+1] for i in range(len(prev)-1)] + [1]

        return curr