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

跳台阶扩展问题

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
全部评论

相关推荐

头顶尖尖的程序员:我是26届的不太懂,25届不应该是找的正式工作吗?为什么还在找实习?大四还实习的话是为了能转正的的岗位吗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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