python3爬虫代码（Python3爬楼梯算法示例）
时间：2022-01-17 01:14:48 类别：脚本大全 浏览量：2104
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整小时 整天时间戳获取算法示例）
- 如何用python创建单链表（Python3实现的反转单链表算法示例）
- opencv怎么设置图像形态（OpenCV图像颜色反转算法详解）
- python实现七个基本算法（python实现维吉尼亚算法）
- python实现螺旋矩阵（Python3实现的旋转矩阵图像算法示例）
- pythonai识别算法（Python3调用百度AI识别图片中的文字功能示例测试可用）
- python排列组合计算方法（Python实现的排列组合、破解密码算法示例）
- 学会php的路线图（PHP进阶学习之Geo的地图定位算法详解）
- 淘宝算法推荐逻辑公式（详解淘宝H5 sign加密算法）
- php100种算法（php实现的生成排列算法示例）
- 排序算法口诀php（PHP快速排序算法实现的原理及代码详解）
- php经典算法大全（php菜单/评论数据递归分级算法的实现方法）
- python 聚类找出同一类别的数据（Python实现简单层次聚类算法以及可视化）
- 基于python的加密算法（python实现维吉尼亚加密法）
- python如何判断两个数组相同（Python实现的合并两个有序数组算法示例）
- 怎么用python实现链表（Python3实现的判断回文链表算法示例）
- 泰国安全吗（泰国安全吗2023）
- 菲律宾安全吗（菲律宾安全吗）
- 泰国旅游攻略（泰国旅游攻略必去景点）
- 数字藏品市场有多乱 周杰伦丢了 一只猴 ，损失超300万（数字藏品市场有多乱）
- 这里输入关键词（怎么输入关键词搜索）
- 得这个 难治病 的人太多了，300个人赶到杭州商量怎么办（得这个难治病的人太多了）
热门推荐
- laravel数据查询（laravel按天、按小时,查询数据的实例）
- 最小web服务器linux系统（常用的web服务器软件整理win+linux）
- 香港云服务器好不好用（香港云服务器有哪些使用优势？）
- django框架全面讲解（Django uwsgi Nginx 的生产环境部署详解）
- 宝塔linux面板php7.0安装不上（宝塔面板php.ini文件在哪里找）
- CSS中常用的几个技巧
- SQL数据库存储过程示例解析（SQL数据库存储过程示例解析）
- apache配置讲解（apache中封IP的实现方法）
- Ajax Post请求数据中加号变空格的解决方法
- sqlserver数据库还原教程（SQL Server通过重建方式还原master数据库）
排行榜
- 1
- 2
- 3
- 4
- 5
- 6
- 7
- 8
- 9