题解 | #跳台阶#

跳台阶

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

相关推荐

06-16 15:04
黑龙江大学 Java
零OFFER战士:另一个版本查看图片
点赞 评论 收藏
分享
06-02 15:17
门头沟学院 Java
心爱的idea:怎么会呢 应该是打招呼有问题 问就说实习6个月全国可飞随时到岗
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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