刚刚刚面试了爱奇艺。
面试官出的算法题是这样的:
给定一个数组,和一个数字k。求所有的和为k的子数组。

我特地问了一下,对数组没有任何限制。
面试官提示说用动态规划来做,做完之后我没做出来动规的答案。面试官说让我在力扣上搜一下,但是并没有搜到原题。
问一下这道题复杂度是不是只能是指数级的很难降下来。。。感谢大佬们讨论!
全部评论
好吧,子数组一定是连续的index,没事了,这题难度真滴低。。。子集和子串搞混了。。。
1 回复 分享
发布于 2024-12-04 20:10 河北
回溯常规题吧
点赞 回复 分享
发布于 2024-12-10 20:35 北京

相关推荐

今天 12:02
门头沟学院 Java
连发三个补录邮件
投递科大讯飞等公司7个岗位
点赞 评论 收藏
分享
05-19 15:21
已编辑
门头沟学院 Java
白火同学:你才沟通了200,说实话,北上广深杭这里面你连一座城市的互联网公司都没投满呢,更别说还有各种准一线二线城市了。等你沟通突破了三位数,还没结果再考虑转行的事吧。
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-11 11:29
点赞 评论 收藏
分享
评论
2
2
分享

创作者周榜

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