数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究Python程序：查找数值对之间的最大距离
假设我们有两个数组（非增长的）nums1 和 nums2。索引对 (i, j) 其中 0 <= i < nums1 的大小，并且 0 <= j < nums2 的大小是有效的，如果 i <= j 且 nums1[i] <= nums2[j] 为真。对距离表示为 (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))
输入
[60,40,15,10,5], [115,30,25,15,10]
输出
1
更新于： 2021年10月8日
567 次浏览
广告