标签:示例 int II rowIndex lis 杨辉三角 119
目录
题目
119. 杨辉三角 II
给定一个非负索引 rowIndex,返回「杨辉三角」的第 rowIndex 行。
在「杨辉三角」中,每个数是它左上方和右上方的数的和。
示例 1:
输入: rowIndex = 3
输出: [1,3,3,1]
示例 2:
输入: rowIndex = 0
输出: [1]
示例 3:
输入: rowIndex = 1
输出: [1,1]
提示:
0 <= rowIndex <= 33
解题思路
- 先把杨辉三角列出来,然后提取出那一行。
Code
class Solution:
def getRow(self, rowIndex: int) -> List[int]:
if rowIndex == 0: return [1]
lis = [[1]]
while len(lis) <= rowIndex:
newRow = [i + j for i, j in zip(lis[-1] + [0], [0] + lis[-1])]
lis.append(newRow)
return lis[-1]
运行结果
标签:示例,int,II,rowIndex,lis,杨辉三角,119 来源: https://blog.csdn.net/Kinght_123/article/details/122243288
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。