叶挽秋
2020-07-23 23:28 华中科技大学 Java
关注
第二题我觉得可以这样：先求出从1、2两个数组里各选一个的所有组合，用hashmap记录，比如数组1里选出一个3，数组2里选出一个4，hashmap记录一个<7, [3,4]>，这样会消耗n2的时间和空间。然后遍历3、4数组的所有组合，比如从数组3选出2，数组4选出5，假设目标值是14，那我们就去hashmap里招key为14-2-5=7的组合，就能找到上面的[3,4]，就得出[3,4,2,5]是一个有效组合，这也会消耗n2的时间。总共就是O(n2)的时间复杂度了。最后用hashset去重。
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 你被哪些公司秒挂过？ #
7114次浏览 105人参与
# 26届的你们有几段实习？ #
2163次浏览 52人参与
# 如何提高实习转正率？ #
4504次浏览 89人参与
# 第一份工作应该只看薪资吗 #
152682次浏览 1530人参与
# 大厂面试初体验 #
11610次浏览 82人参与
# 你想留在一线还是回老家？ #
48841次浏览 503人参与
# 你认为哪些项目算烂大街？ #
2874次浏览 77人参与
# 选完offer后，你后悔学本专业吗 #
47771次浏览 239人参与
# 你后悔自己读研吗？ #
3855次浏览 110人参与
# 拼多多工作体验 #
29395次浏览 201人参与
# 你以为的实习VS真实的实习 #
3242次浏览 57人参与
# 离家近房租贵VS离家远但房租低，怎么选 #
9476次浏览 119人参与
# 月薪多少能在一线城市生存 #
4775次浏览 103人参与
# 最难的技术面是哪家公司？ #
2313次浏览 35人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
113855次浏览 792人参与
# leader认为你工作不认真怎么办 #
31848次浏览 150人参与
# 如果公司降薪，你会跳槽吗？ #
79965次浏览 588人参与
# 如果可以，你希望哪个公司来捞你 #
103585次浏览 496人参与
# 妈妈治愈了你哪些脆皮时刻 #
29306次浏览 321人参与
# 如果公司给你放一天假，你会怎么度过？ #
17543次浏览 129人参与