阿里模拟测试问题讨论

猎人往岛上放养一对幼年兔子,第一年成长为成年兔子,第二年生育一对幼年兔子,兔子寿命为x,寿命最后一年不生育,并且如果岛上兔子数量大于10对,则猎人会从岛上带走最年长的一对兔子,按照这个规律,y年后,留在岛上的兔子岁数总和是多少?前提x和y都大于等于3.


我的思路是这个题和斐波那契数列有关,但是多了这几个前提条件,所以没有完全通过。只通过的10%也是巧合#阿里巴巴#
全部评论
能想到的就是fibonacci,但是需要保存每一年出生的对数,时间和空间复杂度都是O(y)
点赞 回复 分享
发布于 2017-08-21 20:54
我的AC了
点赞 回复 分享
发布于 2017-08-21 20:24
用链表/队列 模拟一下就可以 不用斐波那契数列
点赞 回复 分享
发布于 2017-08-21 20:23
结果忘了*2   然后0%
点赞 回复 分享
发布于 2017-08-21 20:12

相关推荐

谁知道呢_:你好,我是炮灰n+1号
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务