题解 | #跳台阶#

跳台阶

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

相关推荐

Noel_:中石油是这样的 哥们侥幸混进免笔试名单 一看给我吓尿了
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务