119. Pascal's Triangle II

Doyeon Kim·2022년 6월 17일

코딩테스트 공부

목록 보기
81/171

문제 링크 : https://leetcode.com/problems/pascals-triangle-ii/


저번에 풀었던 파스칼문제와 연관된 문제이다.
파스칼의 삼각형에서 주어진 RowIndex에 해당하는 인덱스의 값을 반환하는 문제이다.

이전에 풀었던 pascal's Triangle 을 이용하여 간단하게 풀었다

class Solution:
    def getRow(self, rowIndex: int) -> List[int]:
        nums = [0]*(rowIndex+1)
        
        for i in range(rowIndex+1):
            nums[i] = [0]*(i+1)
            nums[i][0] = 1
            nums[i][-1]= 1
            for j in range(1,i):
                nums[i][j] = nums[i-1][j-1] + nums[i-1][j]
        
        return nums[rowIndex]

Runtime: 29 ms, faster than 95.49% of Python3 online submissions for Pascal's Triangle II.
Memory Usage: 13.9 MB, less than 60.64% of Python3 online submissions for Pascal's Triangle II.

profile
성장하고 도전하는 개발자. 프로그래밍 좋아하세요?

0개의 댓글