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光学仿真通过数值分析求解波动方程并绘制波包变化图的示例详解，有需要的朋友可以借鉴参考下，希望能够有所帮助2021-10-10
今天小编就为大家分享一篇在IPython中进行Python程序执行时间的测量方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2018-11-11
Python使用WebSocket和SSE实现HTTP服务器消息推送方式
本文介绍了两种实时数据获取的技术：WebSocket和SSE,WebSocket是全双工通信协议,支持双向通信,但需要专门定义数据协议,SSE是一种单工通信技术,基于HTTP的流式数据传输,客户端开发简单,但只能单工通信2024-11-11
这篇文章主要介绍了基于python实现文件加密功能,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下2020-01-01
这篇文章主要介绍了在无网络环境下搭建Linux版openwebui的详细步骤,包括下载依赖包、拷贝whl包到无网络环境进行安装、解决安装过程中可能出现的问题,文中通过图文介绍的非常详细,需要的朋友可以参考下2025-02-02
形态学处理方法是基于对二进制图像进行处理的，卷积核决定图像处理后的效果。本文将为大家详细介绍一下OpenCV中的图像形态学，感兴趣的可以了解一下2022-03-03
15个应该掌握的Jupyter Notebook使用技巧(小结)
这篇文章主要介绍了15个应该掌握的Jupyter Notebook使用技巧(小结)，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧2020-09-09
这篇文章主要介绍了使用keras实现孪生网络中的权值共享教程，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧2020-06-06
这篇文章主要为大家详细介绍了如何使用python写个唤醒睡眠电脑的脚本,文中的示例代码讲解详细,感兴趣的小伙伴可以跟随小编一起学习一下2025-01-01
Django定制Admin页面详细实例(展示页面和编辑页面)
django自带的admin因为功能和样式比较简陋,常常需要再次定制,下面这篇文章主要给大家介绍了关于Django定制Admin页面(展示页面和编辑页面)的相关资料,需要的朋友可以参考下2023-06-06
最新评论