作业帮第一题斐波拉契那个怎么做啊？

大致意思就是给一个有序数组，问这里面符合斐波拉契数列的最大子序列长度。比如2 4 6 8 10 12，那么符合斐波拉契的最大子序列就是2 4 6 10，所以长度为4。
另外第二题，空间复杂度为O(1)，用链表的话空间复杂度也是O(n)吧，这n个数不存储怎么输出啊？逗我呢吧。我用链表做，我能想到的测试用例都自测通过，但是一运行就显示语法错误……我tm真的……#作业帮##笔试题目#
全部评论
我就想知道这个第二题怎么才能过。。。真的佛了😂
点赞 回复 分享
发布于 2019-09-05 21:01
第二题相当于快排，原位排，所以是O(1)
点赞 回复 分享
发布于 2019-09-06 01:21
第二题输入到底是啥 数字吗 还是字符串
点赞 回复 分享
发布于 2019-09-05 21:55
yield？
点赞 回复 分享
发布于 2019-09-05 21:20
第一题斐波那契我暴力做的86%。刚开始两层循环，第一层循环下标i从开始到结束，初始化一个vector保存斐波那契数列，直接相邻的两个数初始化为斐波那契数列的开始，然后从第j=i+2开始判断是否满足nums[j] == vector最后两个元素的和，是的话就添加进去。最后保存斐波那契数列的长度，最终得到一个最长的长度，返回。这种情况是过了66%。后来考虑了初始化的斐波那契数列不一定相邻，改进一下的话就是86%。
点赞 回复 分享
发布于 2019-09-05 21:16
Leetcode873
点赞 回复 分享
发布于 2019-09-05 21:11
力扣有原题
点赞 回复 分享
发布于 2019-09-05 21:10
第二题。。程序员面试指南中有。。就是用开6个Node。。。然后做
点赞 回复 分享
发布于 2019-09-05 21:06
第二题我也是自测对，运行就提示语法错误
点赞 回复 分享
发布于 2019-09-05 21:06

相关推荐

08-13 18:12
门头沟学院 测试工程师
点赞 评论 收藏
分享
08-13 11:55
北京工业大学 硬件开发
点赞 评论 收藏
分享
07-29 16:23
大连理工大学 算法工程师
点赞 评论 收藏
分享
06-27 22:49
赣南师范大学 运营
求内推工作！
有红包
陆续：不可思议 竟然没那就话 那就我来吧 ：你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
08-13 17:21
门头沟学院 Java
点赞 评论 收藏
分享
评论
点赞
1
分享

招聘动态

查看更多

招商银行·招银网络科技

2026届校园招聘

滴滴

2026届秋季校招

度小满

2026届校园招聘

中国电信天翼云

2026届校园招聘

联想

2026届校园招聘

字节跳动

2026校园招聘

小红书

2026届校园招聘

小红书

26届工程研发类人才招聘专项

小米

2026届全球校园招聘

地平线

相见8月25号19:00职播间

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 实习需要主动找活干吗？ #
3432次浏览 34人参与
# 你怎么看待AI面试 #
1975次浏览 26人参与
# 你被mentor骂过吗？ #
9095次浏览 53人参与
# 面试太紧张了怎么办？ #
3376次浏览 94人参与
# 秋招笔面试记录 #
262237次浏览 4274人参与
# kpi面有什么特征 #
63986次浏览 437人参与
# 业务面应该做哪些准备 #
993次浏览 40人参与
# 大厂面试问八股多还是项目多？ #
2008次浏览 42人参与
# 你是如何祛除班味的 #
1329次浏览 30人参与
# 你们的毕业论文什么进度了 #
1118008次浏览 9761人参与
# 机械人，你最希望上岸的公司是？ #
174815次浏览 1872人参与
# 饿了么求职进展汇总 #
66736次浏览 651人参与
# 你有没有为省钱「拼过命」 #
1146次浏览 42人参与
# 秋招投递记录 #
32878次浏览 364人参与
# 如果工作一直消耗情绪还要继续做吗 #
7645次浏览 60人参与
# 扒一扒那些奇葩实习经历 #
75539次浏览 958人参与
# 校招第一份工作你干了多久？ #
102231次浏览 450人参与
# 我的省钱小妙招 #
20813次浏览 348人参与
# 给26届的秋招建议 #
57471次浏览 1430人参与
# 应届生进小公司有什么影响吗 #
87816次浏览 1056人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务