深圳优秀网站建设,做网站代码难么,沈阳网站建站公司,汉中今天确诊名单Python3 三步爬楼梯问题原题地址 https://leetcode-cn.com/problems/three-steps-problem-lcci/
题目#xff1a;
三步问题。有个小孩正在上楼梯#xff0c;楼梯有n阶台阶#xff0c;小孩一次可以上1阶、2阶或3阶。实现一种方法#xff0c;计算小孩有多少种上楼梯的方式。…
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 n0:return 0if n1:return 1if n2:return 2if n3:return 4# 本题用动态规划的思路解题但是不需要n个数组空间只需3个记录e1 1e2 2e3 4for i in range(4, n1):e4 (e1 e2 e3)%1000000007 # 注意取模一定要在这里就算好而不是放到最后一步e1 e2e2 e3e3 e4return e3
