2023-12-20 07:25 北京动视元科技有限公司_产品中心_研发工程师 发布于北京
发布于北京 关注
2023-12-20：给定一个数组arr
2023-12-20：用go语言，给定一个数组arr，长度为n，在其中要选两个不相交的子数组。
两个子数组的累加和都要是T，返回所有满足情况中，两个子数组长度之和最小是多少？
如果没有有效方法，返回-1。
正式 :
2 <= n <= 10^6
0 <= arr[i] <= 10000
1 <= T <= 10^8
扩展 :
2 <= n <= 10^6
-10000 <= arr[i] <= 10000
1 <= T <= 10^8
都能时间复杂度做到O(N)。
来自字节。
#福大大架构师每日一题#
两个子数组的累加和都要是T，返回所有满足情况中，两个子数组长度之和最小是多少？
如果没有有效方法，返回-1。
正式 :
2 <= n <= 10^6
0 <= arr[i] <= 10000
1 <= T <= 10^8
扩展 :
2 <= n <= 10^6
-10000 <= arr[i] <= 10000
1 <= T <= 10^8
都能时间复杂度做到O(N)。
来自字节。
#福大大架构师每日一题#
2023-12-20
在牛客打卡932天，今天也很努力鸭！
全部评论
相关推荐
12-17 10:20
河北工业大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
归墟Guix：哇那你太厉害了吧
查看7道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享