关注
第二题我觉得可以这样:先求出从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去重。
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
6939次浏览 104人参与
# 机械人避雷的岗位/公司 #
41964次浏览 280人参与
# 程序员找工作至少要刷多少题? #
12843次浏览 201人参与
# 12306一秒售罄,你抢到回家的票了吗? #
1132次浏览 39人参与
# 我现在比当时_,你想录用我吗 #
5715次浏览 89人参与
# 过年最难忘的一件事 #
23057次浏览 174人参与
# 你最满意的offer薪资是哪家公司? #
69497次浏览 349人参与
# 为了减少AI幻觉,你注入过哪些设定? #
2624次浏览 97人参与
# 牛客AI体验站 #
4776次浏览 143人参与
# AI Coding的使用心得 #
3484次浏览 91人参与
# 找工作的破防时刻 #
253103次浏览 1960人参与
# 刚入职的你踩过哪些坑 #
5337次浏览 113人参与
# 论秋招对个人心气的改变 #
7332次浏览 130人参与
# 一张图晒一下你的AI员工 #
3598次浏览 82人参与
# 关于春招/暑期实习,你想知道哪些信息? #
5359次浏览 98人参与
# 黄金这个事上,你学到了什么 #
1278次浏览 41人参与
# 机械人你知道哪些单休企业 #
85459次浏览 428人参与
# 程序员能干到多少岁? #
6761次浏览 104人参与
# 晒晒你司的新年福利 #
5534次浏览 89人参与
# 关于提前批我想问 #
267468次浏览 2307人参与

查看5道真题和解析