用 Python 编写程序，用于查找一对值之间的最大距离

pythonserver side programmingprogramming更新于 2025/12/13 7:40:17

假设我们有两个数组(非增长)nums1 和 nums2。如果 i <= j 且 nums1 [i] <= nums2 [j] 为真，则索引对 (i, j) 中 0 <= i < nums1 的大小，且 0 <= j < nums2 的大小有效。对距离表示为 (j - i)。我们必须从每个有效对 (i,j) 中找到最大距离。如果没有有效对，则返回 0。

因此，如果输入为 nums1 = [60,40,15,10,5], nums2 = [115,30,25,15,10]，则输出将为 1，因为此处有效对为 (0,0)、(2,2)、(2,3)、(3,3)、(3,4) 和 (4,4)，此处 (2,3) 或 (3,4) 的最大距离为 1

为了解决这个问题，我们将遵循以下步骤 −

如果 nums1 的最后一个元素 > nums2 的第一个元素，然后
- 返回 0
i := 0, j := 0 且 max_dist := 0
当 i < nums1 的大小时，执行
- 如果 j < nums2 的大小和 nums1[i] <= nums2[j]，则
  - max_dist := max_dist 和 (j-i) 的最大值
  - j := j + 1
- 否则，
  - j := j + 1
  - i := i + 1
返回 max_dist

示例

让我们看看下面的实现以便更好地理解 −

def solve(nums1, nums2):
   if nums1[len(nums1)-1] > nums2[0]:
      return 0

   i = j = max_dist = 0
   while i < len(nums1):
      if j < len(nums2) and nums1[i] <= nums2[j]:
         max_dist = max(max_dist, j-i)
         j += 1

      else:
         j += 1
         i += 1

   return max_dist

nums1 = [60,40,15,10,5]
nums2 = [115,30,25,15,10]
print(solve(nums1, nums2))