119. Pascal's Triangle II@python
2021-05-18 06:30
标签:amp scals def targe pascal strong HERE lis als Given a non-negative index k where k ≤ 33, return the kth index row of the Pascal‘s triangle. Note that the row index starts from 0. Example: 原题地址: Pascal‘s Triangle II 题意: 杨辉三角 代码: 时间复杂度:O(n^2) 空间复杂度: O(n) 119. Pascal's Triangle II@python 标签:amp scals def targe pascal strong HERE lis als 原文地址:https://www.cnblogs.com/chimpan/p/9745098.htmlInput: 3
Output: [1,3,3,1]
class Solution(object):
def getRow(self, rowIndex):
"""
:type rowIndex: int
:rtype: List[int]
"""
res = [1]
for i in range(1, rowIndex+1):
for j in range(i-1, 0, -1):
res[j] = res[j]+res[j-1]
res.append(1)
return res
上一篇:Python之字符串
文章标题:119. Pascal's Triangle II@python
文章链接:http://soscw.com/essay/87079.html