Python3爬楼梯算法示例


Posted in Python onMarch 04, 2019

本文实例讲述了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访问系统环境变量的方法
Apr 29 Python
Python的time模块中的常用方法整理
Jun 18 Python
python语言使用技巧分享
May 31 Python
Python 字典与字符串的互转实例
Jan 13 Python
Python运维开发之psutil库的使用详解
Oct 18 Python
简单了解python中对象的取反运算符
Jul 01 Python
Python代码一键转Jar包及Java调用Python新姿势
Mar 10 Python
Python count函数使用方法实例解析
Mar 23 Python
pyspark 随机森林的实现
Apr 24 Python
Python decimal模块使用方法详解
Jun 08 Python
如何在Python中创建二叉树
Mar 30 Python
python playwrigh框架入门安装使用
Jul 23 Python
Python3最长回文子串算法示例
Mar 04 #Python
Python地图绘制实操详解
Mar 04 #Python
Python基于opencv实现的简单画板功能示例
Mar 04 #Python
python绘制漏斗图步骤详解
Mar 04 #Python
详解Python字典的操作
Mar 04 #Python
Python提取频域特征知识点浅析
Mar 04 #Python
python快排算法详解
Mar 04 #Python
You might like
php正则表达式验证(邮件地址、Url地址、电话号码、邮政编码)
2016/03/14 PHP
PHP排序算法之简单选择排序(Simple Selection Sort)实例分析
2018/04/20 PHP
Yii2压缩PHP中模板代码的输出问题
2018/08/28 PHP
javascript 学习笔记(onchange等)
2010/11/14 Javascript
用html+css+js实现的一个简单的图片切换特效
2014/05/28 Javascript
JS原型、原型链深入理解
2016/02/27 Javascript
微信小程序 教程之wxapp视图容器 scroll-view
2016/10/19 Javascript
scroll事件实现监控滚动条并分页显示(zepto.js)
2016/12/18 Javascript
Bootstrap3多级下拉菜单
2017/02/24 Javascript
Angular 项目实现国际化的方法
2018/01/08 Javascript
解决Webpack 热部署检测不到文件变化的问题
2018/02/22 Javascript
微信小程序登录按钮遮罩浮层效果的实现方法
2018/12/16 Javascript
jQuery单页面文字搜索插件jquery.fullsearch.js的使用方法
2020/02/04 jQuery
Javascript原生ajax请求代码实例
2020/02/20 Javascript
python实现计算资源图标crc值的方法
2014/10/05 Python
浅谈python中scipy.misc.logsumexp函数的运用场景
2016/06/23 Python
Python读取sqlite数据库文件的方法分析
2017/08/07 Python
Python中turtle作图示例
2017/11/15 Python
python xlsxwriter创建excel图表的方法
2018/06/11 Python
详解Python字符串切片
2019/05/20 Python
使用Python Pandas处理亿级数据的方法
2019/06/24 Python
python实现批量文件重命名
2019/10/31 Python
Python实现钉钉/企业微信自动打卡的示例代码
2021/02/02 Python
Django视图类型总结
2021/02/17 Python
CK澳大利亚官网:Calvin Klein澳大利亚
2020/12/12 全球购物
军训自我鉴定范文
2014/02/13 职场文书
暑期教师培训方案
2014/06/07 职场文书
会计毕业生自荐书
2014/06/12 职场文书
音乐幼师求职信
2014/07/09 职场文书
医院领导班子整改方案
2014/10/01 职场文书
村当支部个人对照检查材料思想汇报
2014/10/06 职场文书
2014年调度员工作总结
2014/11/19 职场文书
留学推荐信英文范文
2015/03/26 职场文书
2016小学教师读书心得体会
2016/01/13 职场文书
java版 简单三子棋游戏
2022/05/04 Java/Android
Android Canvas绘制文字横纵向对齐
2022/06/05 Java/Android