博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
leetcode:Pascal's Triangle II【Python版】
阅读量:4592 次
发布时间:2019-06-09

本文共 681 字,大约阅读时间需要 2 分钟。

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]

 

转载于:https://www.cnblogs.com/CheeseZH/p/4032100.html

你可能感兴趣的文章
loj10035. 「一本通 2.1 练习 1」Power Strings
查看>>
%s的用法
查看>>
调用底层不能直接访问的类和方法
查看>>
清理缓存的方法 #DF
查看>>
JAVA array,map 转 json 字符串
查看>>
2017-12-27练习
查看>>
NET设计规范(二) 命名规范
查看>>
VMware 9.0.1安装Mac OS X Mountain Lion 10.8.2
查看>>
SSL延迟
查看>>
android新手关于左右滑动的问题,布局把<android.support.v4.view.ViewPager/><ImageView/> 放在上面就不行了。...
查看>>
深入理解DIP、IoC、DI以及IoC容器
查看>>
赋值文件
查看>>
Vue 数组 字典 template v-for 的使用
查看>>
蓝牙模块选择经验谈
查看>>
java中==和equals
查看>>
CCActionPageTurn3D
查看>>
python random
查看>>
esp32-智能语音-cli(调试交互命令)
查看>>
netty与MQ使用心得
查看>>
关于dl dt dd 文字过长换行在移动端显示对齐的探讨总结
查看>>