题解 | #跳台阶扩展问题#

跳台阶扩展问题

http://www.nowcoder.com/practice/22243d016f6b47f2a6928b4313c85387

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

@param number int整型

@return int整型

1级台阶对应1种跳法

2级台阶对应2中跳法

3级台阶对应4种跳法

4级台阶对应8中跳法

n级台阶对应2的n-1次方跳法

class Solution:
    def jumpFloorII(self , number: int) -> int:
        # write code here
        sum = 1
        if number == 1:
            return 1
        else:
            for i in range(number-1):
                sum *= 2
            return sum
全部评论

相关推荐

我就是0offer糕手:北大不乱杀
点赞 评论 收藏
分享
04-15 23:42
中山大学 Java
ResourceUtilization:过几天楼主就会捧着一堆offer来问牛友们该怎么选辣
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务