Google 电面

即使想分subset去divide and conquer，又不想divide的时候漏个一两对，想做到比O(n^2)更好可能也有点难吧。蹲一个最优解（

应该是把给出的failed pair做成一个HashMap，key是第一个，value是第二个（或者用List存，如果同一个key存在不止一个value）
然后从test 数组里从后往前scan，scan过的数字放到HashSet里，然后对当前的数字去查找HashMap的value，看看这个value是不是在那个Set里

pususu2001 发表于 2022-05-15 19:25:04
,]这样的fail pair找不出来吧

过一遍只能找到pair中的一个，比如先找到6，再拿6暴搜一遍。如果一共m对fail pairs，那时间复杂度总共得O(mn) + O(n)。不知道有没有更好的做法

题目是不知道哪些pair有问题，让我们去找是嘛

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

Falldawn 发表于 2022-5-21 23:15
题目是不知道哪些pair有问题，让我们去找是嘛

没错 zszszs