Python3爬楼梯算法示例
更新时间：2019年03月04日 11:23:35 作者：zhenghaitian
这篇文章主要介绍了Python3爬楼梯算法,涉及Python基于面向对象的字符串遍历、切片、运算等相关操作技巧,需要的朋友可以参考下
本文实例讲述了Python3爬楼梯算法。分享给大家供大家参考，具体如下：
假设你正在爬楼梯。需要 n 步你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
注意：给定 n 是一个正整数。
方案一：每一步都是前两步和前一步的和
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
pre, cur = 1, 1
for i in range(1,n):
pre,cur = cur,pre+cur
return cur
#测试
tmp = Solution()
print(tmp.climbStairs(10))
运行结果：
89
方案二：用列表记录每个n对应的值，最后的n取最后一个值即可
class Solution(object):
def climbStairs(self, n):
"""
:type n: int
:rtype: int
"""
if n == 1:
return 1
if n == 2:
return 2
res = [1, 2]
for i in range(2, n):
res.append(res[i - 1] + res[i - 2])
return res[-1]
#测试
tmp = Solution()
print(tmp.climbStairs(10))
运行结果：
89
更多关于Python相关内容感兴趣的读者可查看本站专题：《Python数据结构与算法教程》、《Python加密解密算法与技巧总结》、《Python编码操作技巧总结》、《Python函数使用技巧总结》、《Python字符串操作技巧汇总》及《Python入门与进阶经典教程》
希望本文所述对大家Python程序设计有所帮助。
相关文章
Python的turtle是一个基于tkinter的Python图形库,可以帮助初学者轻松地理解和绘制图形,本文就来通过turtle绘制一个浪漫的星空动画吧2023-09-09
本文主要介绍了python 巡检脚本的项目实践，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2023-04-04
python client使用http post 到server端的代码
python client使用 http post 到server端的代码，供大家学习参考2013-02-02
今天小编就为大家分享一篇pandas的唯一值、值计数以及成员资格的示例，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-07-07
今天小编就为大家分享一篇Python3按一定数据位数格式处理bin文件的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2019-01-01
这篇文章主要介绍了Python异常处理操作,结合实例形式分析了Python常见的异常处理类型、相关操作技巧与注意事项,需要的朋友可以参考下2018-08-08
pandas是数据分析师最常用的工具之一,这篇文章主要给大家介绍了关于python如何利用pandas分析学生期末成绩的相关资料,文中给出了详细的实现方法,需要的朋友可以参考下2021-07-07
这篇文章主要介绍了python3将变量写入SQL语句的实现方式,具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-03-03
还有4天就世界杯了，作为一个资深（伪）球迷，必须要实时关注世界杯相关新闻，了解各个球队动态，下面小编给大家带来了Python爬虫实现（伪）球迷速成功能，一起看看吧2018-06-06
今天小编就为大家分享一篇将tensorflow模型打包成PB文件及PB文件读取方式，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-01-01
最新评论