求问ebay oa一题minimum difference

Flora彤呀彤

您需要登录才可以下载或查看附件。没有帐号？注册账号

x

想请问下有没有朋友做到过ebay有oa题目,题意是给int[] a和int[] b，长度相同，a和b中对应位置的值相减取绝对值为difference，a中最多有一个数可以被

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

bs(a[replace] - b[idx])。10个cases过了8个，想请教一下大家问题出在哪里呢?

不知道小帅

Flora彤呀彤发表于 2021-2-13 01:25
啊对哈！感谢~请问这题的解法你有什么思路嘛？

我的想法是可以先算出每个index上面的diff，然后对a进行排序，对b里面每一个数做二分查找，看看最小的diff能到多少，求一下差，取其中差值最大的那一个。

不知道小帅

举个反例就好了啊。
a是 [1， 3， 0]
b是 [6， 3， 3]
虽然a[0]和b[0]差是5，但是
如果把a[0]替换成3的话差值减少了2，但是如果把a[2]替换成3的话，差值是减少了3的。

Flora彤呀彤

不知道小帅发表于 2021-2-12 12:52
举个反例就好了啊。
a是 [1， 3， 0]
b是 [6， 3， 3]

啊对哈！感谢~请问这题的解法你有什么思路嘛？

Bouble

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