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脚本将Bing的每日图片作为桌面的教程
May 04 Python
Python实现类的创建与使用方法示例
Jul 25 Python
python linecache 处理固定格式文本数据的方法
Jan 08 Python
dataframe 按条件替换某一列中的值方法
Jan 29 Python
python绘制漏斗图步骤详解
Mar 04 Python
python字典嵌套字典的情况下找到某个key的value详解
Jul 10 Python
Django实现web端tailf日志文件功能及实例详解
Jul 28 Python
Python学习笔记之迭代器和生成器用法实例详解
Aug 08 Python
pytorch SENet实现案例
Jun 24 Python
python脚本使用阿里云slb对恶意攻击进行封堵的实现
Feb 04 Python
Python基础知识之变量的详解
Apr 14 Python
python3.9之你应该知道的新特性详解
Apr 29 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
function.inc.php超越php
2006/12/09 PHP
WordPress中转义HTML与过滤链接的相关PHP函数使用解析
2015/12/22 PHP
PHP使用php-resque库配合Redis实现MQ消息队列的教程
2016/06/29 PHP
jQuery 版本的文本输入框检查器Input Check
2009/07/09 Javascript
JQuery困惑—包装集 DOM节点
2009/10/16 Javascript
jquery checkbox,radio是否选中的判断代码
2010/03/20 Javascript
js 如何实现对数据库的增删改查
2012/11/23 Javascript
用js写了一个类似php的print_r输出换行功能
2013/02/18 Javascript
JavaScript极简入门教程(一):基础篇
2014/10/25 Javascript
扩展bootstrap的modal模态框-动态添加modal框-弹出多个modal框
2017/02/21 Javascript
webpack4.x打包过程详解
2018/07/18 Javascript
你了解vue3.0响应式数据怎么实现吗
2019/06/07 Javascript
layui实现三级导航菜单
2019/07/26 Javascript
简述vue-cli中chainWebpack的使用方法
2019/07/30 Javascript
微信小程序swiper实现文字纵向轮播提示效果
2020/01/21 Javascript
用JS实现选项卡
2020/03/23 Javascript
vue中v-model对select的绑定操作
2020/08/31 Javascript
vue+elementUI中表格高亮或字体颜色改变操作
2020/11/02 Javascript
[01:18]一目了然!DOTA2DotA快捷操作对比第一弹
2014/07/01 DOTA
基于python的汉字转GBK码实现代码
2012/02/19 Python
举例介绍Python中的25个隐藏特性
2015/03/30 Python
python实现根据ip地址反向查找主机名称的方法
2015/04/29 Python
Windows下PyCharm2018.3.2 安装教程(图文详解)
2019/10/24 Python
pytorch 实现模型不同层设置不同的学习率方式
2020/01/06 Python
将python字符串转化成长表达式的函数eval实例
2020/05/11 Python
Python3基于plotly模块保存图片表格
2020/08/03 Python
韩都衣舍天猫官方旗舰店:天猫女装销售总冠军
2017/10/10 全球购物
标记环网Toke Ring IEEE802.5
2014/05/26 面试题
大三毕业自我鉴定
2014/01/15 职场文书
初中政治教学反思
2014/01/17 职场文书
乔布斯斯坦福大学演讲稿
2014/05/23 职场文书
2014年工会工作总结
2014/11/12 职场文书
银行求职信范文怎么写
2015/03/20 职场文书
太行山上观后感
2015/06/05 职场文书
导游词之山东孔庙
2019/11/04 职场文书
Windows Server 2022 超融合部署(图文教程)
2022/06/25 Servers