数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
时尚研究
法律研究Python程序：查找最小绝对差之和
假设我们有两个相同大小的正值数组 nums1 和 nums2。这两个数组的绝对差之和是每个 0 <= i < n（0 索引）的 |nums1[i] - nums2[i]| 之和。现在，我们可以用 nums1 中的任何其他元素替换 nums1 中最多一个元素，以最小化绝对差之和。我们必须找到替换 nums1 中最多一个元素后的最小绝对差之和。答案可能非常大，所以将其模 10^9 + 7 返回。
因此，如果输入类似于 nums1 = [2,8,6]，nums2 = [3,4,6]，则输出将为 3，因为我们可以找到两个可能的最佳解决方案
用索引 0 处的元素替换索引 1 处的元素：[2,8,6] => [2,2,6]，或者
用索引 2 处的元素替换索引 1 处的元素：[2,8,6] => [2,6,6]。
它们都得到 |2-3| + (|2-4| 或 |6-4|) + |6-6| = 3 的差之和。
为了解决这个问题，我们将遵循以下步骤：
如果 nums1 等于 nums2，则
返回(0)
minn_diff := -无穷大
ind := -1
对于 i 从 0 到 nums1 的大小 - 1，执行以下操作
如果 |nums1[i]-nums2[i]| > minn_diff，则
ind := i
minn_diff := |nums1[i] - nums2[i]|
diff := |nums1[ind] - nums2[ind]|
index := ind
对于 i 从 0 到 nums1 的大小 - 1，执行以下操作
如果 i 不等于 ind，则
如果 |nums1[i] - nums2[ind]| < diff，则
index := i
diff := |nums1[i]-nums2[ind]|
summ := 0
对于 i 从 0 到 nums1 的大小 - 1，执行以下操作
如果 i 等于 ind，则
summ := summ + |nums1[index] - nums2[i]|
否则，
summ := summ + |nums1[i] - nums2[i]|
返回 summ 模 (10^9 + 7)
示例
让我们看看以下实现以获得更好的理解：
def solve(nums1, nums2):
if(nums1==nums2):
return(0)
minn_diff = float('-inf')
ind = -1
for i in range(len(nums1)):
if(abs(nums1[i]-nums2[i]) > minn_diff):
ind = i
minn_diff = abs(nums1[i]-nums2[i])
diff = abs(nums1[ind]-nums2[ind])
index = ind
for i in range(len(nums1)):
if(i!=ind):
if(abs(nums1[i]-nums2[ind])<diff):
index = i
diff = abs(nums1[i]-nums2[ind])
summ = 0
for i in range(len(nums1)):
if(i==ind):
summ += abs(nums1[index]-nums2[i])
else:
summ += abs(nums1[i]-nums2[i])
return(summ%(10**9 + 7))
nums1 = [2,8,6]
nums2 = [3,4,6]
print(solve(nums1, nums2))
输入
[2,8,6], [3,4,6]
输出
3
357 次浏览
