关注
第二题我觉得可以这样:先求出从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去重。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
转发
点赞 评论 收藏
转发
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦!有问必答 #
750158次浏览 11959人参与
# 你的工作大概什么时候入职? #
2702次浏览 35人参与
# 海康威视求职进展汇总 #
94525次浏览 1140人参与
# 百度工作体验 #
23874次浏览 246人参与
# 今年形式下双非本找得到工作吗 #
7523次浏览 159人参与
# 2022届毕业生现状 #
320782次浏览 4442人参与
# 你的秋招进行到哪一步了 #
359248次浏览 6317人参与
# 产品实习,你更倾向大公司or小公司 #
37464次浏览 579人参与
# 非技术岗是怎么找实习的 #
75837次浏览 1415人参与
# 比亚迪求职进展汇总 #
167026次浏览 1239人参与
# 你觉得比亚迪今年还有春招吗? #
46253次浏览 333人参与
# 学历对求职的影响 #
133663次浏览 1522人参与
# 面试等了一周没回复,还有戏吗 #
41171次浏览 502人参与
# 浅聊一下我实习的辛苦费 #
82568次浏览 769人参与
# 国企和大厂硬件兄弟怎么选? #
45243次浏览 851人参与
# 0offer是寒冬太冷还是我太菜 #
417618次浏览 4840人参与
# 铜五铁六真的存在吗? #
29080次浏览 302人参与
# 考研失败就一定是坏事吗? #
20557次浏览 216人参与
# 通信硬件人笔面经互助 #
115307次浏览 2293人参与
# 荣耀求职进展汇总 #
66569次浏览 670人参与