注意此题不能只贪心的找差值最大的那对。必须对于每一对数字都查验是否能否通过操作得到一个更小的差值。例如对于{nums1[i],nums2[i]}，我们在对nums1排序后的数组arr里找到最接近nums2[i]的一个数x，计算减少量d = |nums1[i] - nums2[i]| - |x - nums2[i]|.
最终找到全局最大的减少量d。
1818.Minimum-Absolute-Sum-Difference
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|
parent directory.. | ||||