Python3 三步爬楼梯问题

原题地址 https://leetcode-cn.com/problems/three-steps-problem-lcci/

题目：

三步问题。有个小孩正在上楼梯，楼梯有n阶台阶，小孩一次可以上1阶、2阶或3阶。实现一种方法，计算小孩有多少种上楼梯的方式。结果可能很大，你需要对结果模1000000007。

示例1:

 输入：n = 3 输出：4说明: 有四种走法

示例2:

 输入：n = 5输出：13

解题：

class Solution:def waysToStep(self, n: int) -> int:if n==0:return 0if n==1:return 1if n==2:return 2if n==3:return 4# 本题用动态规划的思路解题，但是不需要n个数组空间，只需3个记录e1 = 1e2 = 2e3 = 4for i in range(4, n+1):e4 = (e1 + e2 + e3)%1000000007 # 注意！取模一定要在这里就算好，而不是放到最后一步e1 = e2e2 = e3e3 = e4return e3

Python3 三步爬楼梯问题相关推荐

iphone看python文件_Python实战 | 只需 ”三步“ 爬取二手iphone手机信息（转发送源码）...
原标题:Python实战 | 只需 "三步" 爬取二手iphone手机信息(转发送源码) 本次实战是爬取二手苹果手机的信息,共爬取了300部手机信息,效果如下: 开发环境环境:M ...
Python三步爬取VMgirls小姐姐图片
Python三步爬取VMgirls小姐姐图片具体思路第一步:确定目标第二步:分析目标网站第三步:代码编写具体思路第一步:确定目标:寻找目标网站,我选择的网站是http://www.VMgi ...
python爬虫——三步爬得电影天堂电影下载链接，30多行代码即可搞定：
python爬虫--三步爬得电影天堂电影下载链接,30多行代码即可搞定: 本次我们选择的爬虫对象是:https://www.dy2018.com/index.html 具体的三个步骤:1.定位到202 ...
如何写一封好的情书？Python三步爬取全网情诗信息
前言还在为如何写情书而苦恼吗?还在担心自己文采不够?没关系.Python带你穿越时空领略古时候人们写的浪漫情诗,从他们的诗中你可以感受到那种对女孩子的爱慕之情的意境,你方可借鉴古人的智慧,然后用的感 ...
爬楼梯（递归——奇数步，偶数步扩展）
题目: 假设你正在爬楼梯.需要 n 阶你才能到达楼顶. 每次你可以爬 1 或 2 个台阶.你有多少种不同的方法可以爬到楼顶呢? 思路: 采用递归的思想,最后一步可以爬1个或者两个台阶,所以可以得出递归 ...
爬楼梯和爬楼梯进阶c++
该题是动态规划入门题,可扩展性较强.主要思想参考代码随想录文章目录题目分析题目描述题目分析实践步骤代码实现总结: 复杂度知识考察题目分析题目描述基础爬楼梯,每次以1或2步爬楼梯, ...
冬冬爬楼梯，一步可以1级，也可以爬2级、3级。冬冬很可爱，每到一处楼梯处，他都想知道直完这个楼梯有多少种走法。但由于有的时候楼梯级数太多，可能是个天文数字，很显然，对于还处于小学5年级的冬冬是不太现实
冬冬爬楼梯,一步可以1级,也可以爬2级.3级.冬冬很可爱,每到一处楼梯处,他都想知道直完这个楼梯有多少种走法.但由于有的时候楼梯级数太多,可能是个天文数字,很显然,对于还处于小学5年级的冬冬是不太现实 ...
deepin如何布署python_【玩转deepin】简单三步，教你在deepin15.11上安装Python3.7.4
小编在论坛中看到有同学询问如何安装Python3.7,考虑到不少同学从panda进化到Lion后,也有了安装Python最新版本的需求,下面小编就来带着大家一起在deepin15.11上从源代码编译安 ...
Python 爬楼梯问题--有n阶台阶，上楼可以一步上1阶,2阶，3阶，计算共有多少种不同的走法？
Python爬楼梯问题:有n阶台阶,上楼可以一步上1阶,2阶,3阶,计算共有多少种不同的走法? 总共n步台阶(先假设n>3),f(n)表示n步台阶的走法总数 1.第一步如果是只走1步台阶,剩下的 ...

Python3 三步爬楼梯问题

Python3 三步爬楼梯问题

Python3 三步爬楼梯问题相关推荐

最新文章

热门文章