码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode:Pascal's Triangle II

时间:2014-10-17 21:55:39      阅读:264      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   ar   for   sp   数据   div   

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] = 1
10                 else:
11                     tri[0][j] += tri[0][j-1]
12         return tri[0]

 

leetcode:Pascal's Triangle II

标签:style   blog   color   io   ar   for   sp   数据   div   

原文地址:http://www.cnblogs.com/CheeseZH/p/4032100.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!