登录 注册
无
本地测试用例都过了,动态规划没什么问题啊,为啥在线调试只有25%???这和上台阶问题哪里不一样了,一次可以上一步或两步,有多少种爬法,求大神指点一下,搞不懂啊
def jumpFloor(self, number): # write code here f = 1 g = 2 while number>1: g = f + g f = g - f number -= 1 return f
我用的python,可以按照这个思路
前面的计算的数据要存到两个变量中,或者用数组存
你好,我也是,一样的思路,C++,也是只能AC 25%, 也就是2, 1, 0 这几个吧。其他的一个不能AC,哭死,如此简单的,结果只能AC 25%, 废了。好坑。
不能用递归,用循环!
斐波纳挈数列