题解 | #跳台阶#
跳台阶
http://www.nowcoder.com/practice/8c82a5b80378478f9484d87d1c5f12a4
确实使用暴力解***导致时间超时,所以借鉴评论区说的斐波那契数列那道题的解法,可以解决。
#
# 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
#
#
# @param number int整型
# @return int整型
class Solution:
def __init__(self):
self.result=[0,1,2]
def jumpFloor(self , number):
if(number>=3):
count=3
while(count<=number):
self.result.append(self.result[count-1]+self.result[count-2])
count+=1
return self.result[-1]
else:
return self.result[number]