문제 링크 : 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.