第二题我觉得可以这样:先求出从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去重。
点赞 评论

相关推荐

牛客网
牛客企业服务