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
您可能感兴趣
- 淘宝算法推荐逻辑公式(详解淘宝H5 sign加密算法)
- 学会php的路线图(PHP进阶学习之Geo的地图定位算法详解)
- opencv人脸识别算法(python利用Opencv实现人脸识别功能)
- python排列组合计算方法(Python实现的排列组合、破解密码算法示例)
- python 链表操作(Python3实现的判断环形链表算法示例)
- nginx的15种优化方案(Nginx开启Brotli压缩算法实现过程详解)
- python算法图解(python实现kmp算法的实例代码)
- 如何用python创建单链表(Python3实现的反转单链表算法示例)
- python冒泡排序代码通俗理解(详解python算法之冒泡排序)
- python经典算法(浅谈python常用程序算法)
- python字符串找一个最大字符(Python查找最长不包含重复字符的子字符串算法示例)
- python字符串相似度匹配(Python实现字符串匹配的KMP算法)
- python 聚类找出同一类别的数据(Python实现简单层次聚类算法以及可视化)
- python3爬虫代码(Python3爬楼梯算法示例)
- react怎样实现响应式计算属性(深入浅析React中diff算法)
- php 各类商品结算算法(PHP实现财务审核通过后返现金额到客户的功能)
- 以后显卡多了一个新选择,N卡和A卡外又多了个I卡(以后显卡多了一个新选择)
- 读卖乐园的彩灯(读卖乐园的彩灯)
- 新疆80后在淘宝卖干果 以前是 不务正业 如今帮乡亲致富(新疆80后在淘宝卖干果)
- 弄清楚了销 售 买 卖这四个字,母婴生意做起来就没那么难了(弄清楚了销售买)
- 数读 买首饰金是 投资黄金 吗 买金容易卖金难(数读买首饰金是)
- 销 售 买 卖 你真的了解这四个字了吗(销售买)
热门推荐
- thinkphp使用说明(thinkphp框架使用JWTtoken的方法详解)
- python变量与对象的关系(Python面向对象程序设计类变量与成员变量、类方法与成员方法用法分析)
- 如何在sql server中解密视图(关于SQL Server加密与解密的问题)
- thinkphp5.1手动连接mysql数据库(thinkphp5框架结合mysql实现微信登录和自定义分享链接与图文功能示例)
- mysql什么是慢查询(MySQL慢查询的坑)
- 基于docker的平台搭建(基于docker搭建selenium分布式环境)
- sqlserver索引策略(SQLServer性能优化--间接实现函数索引或者Hash索引)
- vue实现列表向上滚动更新(vue实现列表无缝滚动)
- HTML中h1到h6标签
- 零基础学计算机二级python(计算机二级python学习教程1 教大家如何学习python)
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9