2024-12-04 20:03 北京航空航天大学 算法工程师 发布于河北
关注
刚刚刚面试了爱奇艺。
面试官出的算法题是这样的:
给定一个数组，和一个数字k。求所有的和为k的子数组。
我特地问了一下，对数组没有任何限制。
面试官提示说用动态规划来做，做完之后我没做出来动规的答案。面试官说让我在力扣上搜一下，但是并没有搜到原题。
问一下这道题复杂度是不是只能是指数级的很难降下来。。。感谢大佬们讨论！
面试官出的算法题是这样的:
给定一个数组，和一个数字k。求所有的和为k的子数组。
我特地问了一下，对数组没有任何限制。
面试官提示说用动态规划来做，做完之后我没做出来动规的答案。面试官说让我在力扣上搜一下，但是并没有搜到原题。
问一下这道题复杂度是不是只能是指数级的很难降下来。。。感谢大佬们讨论！
全部评论
牛客993965069号 楼主
楼主 北京航空航天大学 算法工程师
好吧，子数组一定是连续的index，没事了，这题难度真滴低。。。子集和子串搞混了。。。
牛客609584840号
门头沟学院 Java
回溯常规题吧
相关推荐
查看7道真题和解析 点赞 评论 收藏
分享
03-10 11:23
门头沟学院 Java 
点赞 评论 收藏
分享