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程序设计有所帮助。
相关文章
这篇文章主要介绍了Django如何自定义model创建数据库索引的顺序,小编觉得挺不错的，现在分享给大家，也给大家做个参考。一起跟随小编过来看看吧2019-06-06
这篇文章主要为大家介绍了python爬虫MeterSphere平台执行报告使用实战,有需要的朋友可以借鉴参考下,希望能够有所帮助,祝大家多多进步,早日升职加薪2023-12-12
在本篇文章里小编给大家分享了关于Python完成毫秒级抢淘宝大单功能以及实例代码，需要的朋友们参考下。2019-06-06
这篇文章主要介绍了python获取栅格点和面值的实现，具有很好的参考价值，希望对大家有多帮助。一起跟随小编过来看看吧2020-03-03
本文将会使用Python实现一个最简单的RPC框架，不具有实用意义，但可以让你清醒地理解RPC框架的几个组成部分，只是比看Python自带的xmlrpc清晰。2020-10-10
这篇文章主要介绍了简单了解python元组tuple相关原理,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2019-12-12
这篇文章主要为大家详细介绍了如何让ChatGPT按要求编写Python代码实现一个Windows桌面小组件，文中的示例代码讲解详细，感兴趣的可以了解一下2023-06-06
python中pymysql的executemany使用方式
这篇文章主要介绍了python中pymysql的executemany使用方式，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2023-01-01
Selenium Webdriver元素定位的八种常用方式(小结)
这篇文章主要介绍了Selenium Webdriver元素定位的八种常用方式(小结)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2021-01-01
浅谈Python3识别判断图片主要颜色并和颜色库进行对比的方法
这篇文章主要介绍了浅谈Python3识别判断图片主要颜色并和颜色库进行对比的方法，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2019-10-10
最新评论