LeetCode 118 -Python 3 (Week 05 – 13)

Solution 1

class Solution:
    def generate(self, numRows: int) -> List[List[int]]:
        if numRows == 0: return []
    
        ans = []
        
        for n in range(numRows):
            tmp = []
            for i in range(n+1):
                if i == 0 or i == n: tmp.append(1)
                else:
                    tmp.append(ans[n-1][i-1]+ans[n-1][i])
            ans.append(tmp)
            
        return ans

Time complexity is O(n^2). Space complexity is O(n^2).

Leave a comment

Design a site like this with WordPress.com
Get started