题解 | #跳台阶#

跳台阶

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

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

@param number int整型

@return int整型

class Solution:
    def jumpFloor(self , number: int) -> int:
        # write code here
        # 仔细思考,不难发现这个题就是斐波拉契数列问题f(3) = f(2) + f(1)
        # 但如果用递归的做法,空间复杂度就达到O(n)了,不符合要求
        if number < 2:
            return number
        else:
            a, b = 0, 1
            for i in range(number):
                a, b = b, a+b
            return b

全部评论

相关推荐

02-08 20:56
已编辑
南京工业大学 Java
在等offer的比尔很洒脱:我也是在实习,项目先不说,感觉有点点小熟悉,但是我有点疑问,这第一个实习,公司真的让实习生去部署搭建和引入mq之类的吗,是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了,根本摸不到部署搭建的
点赞 评论 收藏
分享
coffrar:全都是已读😅沟通一千五百多个了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务