题解 | #跳台阶#第一次使用备忘录做对这道题
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
@param number int整型
@return int整型
class Solution: memn = {} def jumpFloor(self , number: int) -> int:
n = number
if n in self.memn.keys():
return self.memn[n]
if n <=3:
return n
self.memn[n] = self.jumpFloor(n-1) + self.jumpFloor(n -2)
return self.memn[n]