Python3 escaliers en trois étapes des questions
Adresse Titre original https://leetcode-cn.com/problems/three-steps-problem-lcci/
sujet:
problèmes en trois étapes. Il y a un enfant dans l'escalier, un niveau d'ordre n, un enfant peut être de l'ordre de 1, 2 et 3ème ordre. Mettre en œuvre une méthode pour calculer combien de façons il y a des enfants dans les escaliers. Les résultats peuvent être très importants, vous devez mourir 1,000,000,007 résultats.
Exemple 1:
输入:n = 3
输出:4
说明: 有四种走法
Exemple 2:
输入:n = 5
输出:13
Résolution de problèmes:
class Solution:
def waysToStep(self, n: int) -> int:
if n==0:
return 0
if n==1:
return 1
if n==2:
return 2
if n==3:
return 4
# 本题用动态规划的思路解题,但是不需要n个数组空间,只需3个记录
e1 = 1
e2 = 2
e3 = 4
for i in range(4, n+1):
e4 = (e1 + e2 + e3)%1000000007 # 注意!取模一定要在这里就算好,而不是放到最后一步
e1 = e2
e2 = e3
e3 = e4
return e3