首页 > 代码库 > leetcode:Pascal's Triangle II
leetcode:Pascal's Triangle II
1、将tri初始化为[1]，当rowIndex=0时，return的结果是：1，而题目要求应该是：[1]，故将tri初始化为[[1]]，返回结果设置为tri[0]即可满足要求；
2、最开始第二层循环是从1到i进行遍历，这样就不好控制数据的更新，因为更新第j个数据要用到原tri行的第j-1个数据，而此时第j-1个数据已经在上一轮被更新；
3、为了解决2中的问题，将第二层循环修改为从i到1进行遍历就可以了（因为第一个元素始终为1就不需要更新了）
4、函数用法：range(start,end,step)
1 class Solution: 2 # @return a list of integers 3 def getRow(self, rowIndex): 4 tri = [[1]] 5 for i in range(1,rowIndex+1): 6 tri[0].append(0) 7 for j in range(i,0,-1): 8 if j == i: 9 tri[0][j] = 110 else:11 tri[0][j] += tri[0][j-1]12 return tri[0]
leetcode:Pascal's Triangle II
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。