python3爬虫代码(Python3爬楼梯算法示例)
类别:脚本大全 浏览量:2104
时间:2022-01-17 01:14:48 python3爬虫代码
Python3爬楼梯算法示例本文实例讲述了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程序设计有所帮助。
原文链接:https://blog.csdn.net/zhenghaitian/article/details/81074773
您可能感兴趣
- python算法图解(python实现kmp算法的实例代码)
- python3爬虫代码(Python3爬楼梯算法示例)
- python如何编写判断正负数程序(Python实现判断一个整数是否为回文数算法示例)
- python冒泡排序代码通俗理解(详解python算法之冒泡排序)
- python处理时间序列常用方法汇总(python整小时 整天时间戳获取算法示例)
- opencv怎么设置图像形态(OpenCV图像颜色反转算法详解)
- php代码最可靠的加密方式(php DES加密算法实例分析)
- 如何用python创建单链表(Python3实现的反转单链表算法示例)
- amaze算法(amazeui 验证按钮扩展的实现)
- 随意化快排python算法(python快排算法详解)
- react怎样实现响应式计算属性(深入浅析React中diff算法)
- python用指针合并两个有序数组(Python3实现计算两个数组的交集算法示例)
- python动态数组原理(Python实现的旋转数组功能算法示例)
- python字符串找一个最大字符(Python查找最长不包含重复字符的子字符串算法示例)
- python蓝牙knn算法(python使用KNN算法识别手写数字)
- 淘宝算法推荐逻辑公式(详解淘宝H5 sign加密算法)
- 给儿童吃什么最好(给儿童吃什么最好消化)
- 杭州旅游攻略()
- 云南旅游攻略(云南旅游攻略5天攻略)
- 收藏 春节假期,这些景区巨划算(收藏春节假期这些景区巨划算)
- 景区游玩,这些安全知识要牢记(这些安全知识要牢记)
- 各地出招烘 热 旅游(各地出招烘热旅游)
热门推荐
- python编写程序读写数据库(详解js文件通过python访问数据库方法)
- laravel算法(laravel批量生成假数据的方法)
- 国外云主机可以备案吗(云主机免备案是什么?)
- 微信公众号用户怎么增加(微信公众号用户与网站用户的绑定解决方案分析)
- python能把时间转化成毫秒级吗(python 获取毫秒数,计算调用时长的方法)
- 非托管资源的回收
- nginx-rtmp-module 配置(Nginx搭建rtmp直播服务器实现代码)
- php中row函数(PHP中number_format函数的用法讲解)
- django session验证(Django框架验证码用法实例分析)
- python图片识别文字代码(python批量识别图片指定区域文字内容)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9