题解 | #跳台阶# python3

跳台阶

http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4

代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可

@param number int整型

@return int整型

    def __init__(self):
        self.di = dict()
    def jumpFloor(self , number: int) -> int:
        if number in self.di.keys():
            result = self.di[number]
            return result
        elif number <= 1:
            return 1
        
        else:
            result = self.jumpFloor(number-2) + self.jumpFloor(number-1)
            self.di[number] = result
            return result
全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务