leetcode#118 Pascal's Triangle

정은경·2022년 6월 11일
0

알고리즘

목록 보기
78/125

1. 문제

2. 나의 풀이

class Solution(object):
    
    def getNextRow(self, rows):
        if len(rows) == 0:
            return [1]
        
        prevRow = rows[-1]
        newRow = [prevRow[i]+prevRow[i+1] for i in range(0, len(prevRow)-1)]
        
#         newRow = []
#         for i in range(0, len(prevRow)-1):
#             newRow.append( prevRow[i]+prevRow[i + 1])
        
        return [1] + newRow + [1]    
    
    def generate(self, numRows):
        """
        :type numRows: int
        :rtype: List[List[int]]
        """
        result = []
        for i in range(0, numRows):  
            nextRow = self.getNextRow(result)
            result.append(nextRow)
            
        return result

3. 남의 풀이

profile
#의식의흐름 #순간순간 #생각의스냅샷

0개의 댓글