Given an integer rowIndex, return the rowIndexth (0-indexed) row of the Pascal's triangle.
In Pascal's triangle, each number is the sum of the two numbers directly above it as shown:
Example 1:
Input: rowIndex = 3
Output: [1,3,3,1]
Example 2:
Input: rowIndex = 0
Output: [1]
Example 3:
Input: rowIndex = 1
Output: [1,1]
Constraints:
- 0 <= rowIndex <= 33
class Solution:
def getRow(self, rowIndex: int) -> List[int]:
res=[1]
for i in range(rowIndex):
temp=[0]+res+[0]
tlist=[]
for j in range(len(res)+1):
tlist.append(temp[j]+temp[j+1])
res=tlist
return res
'알고리즘 문제 > Leetcode' 카테고리의 다른 글
121. Best Time to Buy and Sell Stock (0) | 2022.12.08 |
---|---|
121. Best Time to Buy and Sell Stock (0) | 2022.12.08 |
118. Pascal's Triangle (0) | 2022.12.08 |
70. Climbing Stairs (0) | 2022.12.07 |
11. Container With Most Water (0) | 2022.12.07 |