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映射列表实例分析
Jan 26 Python
Python中splitlines()方法的使用简介
May 20 Python
Python实现按中文排序的方法示例
Apr 25 Python
pyqt5 lineEdit设置密码隐藏,删除lineEdit已输入的内容等属性方法
Jun 24 Python
python实现递归查找某个路径下所有文件中的中文字符
Aug 31 Python
python单向链表的基本实现与使用方法【定义、遍历、添加、删除、查找等】
Oct 24 Python
Python使用GitPython操作Git版本库的方法
Feb 29 Python
如何在Python 游戏中模拟引力
Mar 27 Python
python语言是免费还是收费的?
Jun 15 Python
Python如何读写二进制数组数据
Aug 01 Python
python利用tkinter实现图片格式转换的示例
Sep 28 Python
Python万能模板案例之matplotlib绘制甘特图
Apr 13 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
收音机鉴频器对声音的影响和频偏分析
2021/03/02 无线电
配置PHP使之能同时支持GIF和JPEG
2006/10/09 PHP
利用php绘制饼状图的实现代码
2013/06/07 PHP
深入解析Session是否必须依赖Cookie
2013/08/02 PHP
Nigma vs Alliance BO5 第一场2.14
2021/03/10 DOTA
模拟select的代码
2011/10/19 Javascript
jquery 操作日期、星期、元素的追加的实现代码
2012/02/07 Javascript
Jquery操作js数组及对象示例代码
2014/05/11 Javascript
javascript中clone对象详解
2014/12/03 Javascript
JS实现网页顶部向下滑出的全国城市切换导航效果
2015/08/22 Javascript
详解JS面向对象编程
2016/01/24 Javascript
微信小程序添加插屏广告并设置显示频率(一天一次)
2019/12/06 Javascript
webpack中的模式(mode)使用详解
2020/02/20 Javascript
vue实现分页的三种效果
2020/06/23 Javascript
多个Vue项目部署到服务器的步骤记录
2020/10/22 Javascript
JS创建自定义对象的六种方法总结
2020/12/15 Javascript
使用Python读取安卓手机的屏幕分辨率方法
2018/03/31 Python
Python迭代器定义与简单用法分析
2018/04/30 Python
python之cv2与图像的载入、显示和保存实例
2018/12/05 Python
windows上彻底删除jupyter notebook的实现
2020/04/13 Python
关于python 的legend图例,参数使用说明
2020/04/17 Python
Tensorflow中的降维函数tf.reduce_*使用总结
2020/04/20 Python
英国电子产品购物网站:TobyDeals
2018/07/30 全球购物
澳大利亚家庭花园和DIY工具网店:VidaXL
2019/05/03 全球购物
eBay英国购物网站:eBay.co.uk
2019/06/19 全球购物
计算机专业个人求职自荐信
2013/09/21 职场文书
大学生学习生活的自我评价
2013/11/01 职场文书
保洁主管岗位职责
2013/11/20 职场文书
幼儿园大班新学期寄语
2014/01/18 职场文书
幼儿教师考核制度
2014/01/25 职场文书
小学少先队活动方案
2014/02/18 职场文书
歌颂党的演讲稿
2014/09/10 职场文书
2014年大学班级工作总结
2014/11/14 职场文书
病人写给医生的感谢信
2015/01/23 职场文书
2015初中团支部工作总结
2015/07/21 职场文书
八年级作文之一起的走过日子
2019/09/17 职场文书