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天，今天也很努力鸭！
全部评论
相关推荐
查看18道真题和解析 点赞 评论 收藏
分享
09-22 09:42
江西理工大学南昌校区 Java 牛客37185681...：马德，我感觉这是我面过最恶心的公司，一面是两个女hr，说什么实习前几个月属于试用期，试用期过了才能转成正式实习生，我***笑了，问待遇就是不说，问能不能接受全栈，沙币公司
点赞 评论 收藏
分享