Pythonで値のペア間の最大距離を見つけるプログラム

2つの配列（非成長）nums1とnums2があるとします。 0 <=i

したがって、入力がnums1 =[60,40,15,10,5]、nums2 =[115,30,25,15,10]の場合、ここで有効なペアは（0,0）であるため、出力は1になります。 ）、（2,2）、（2,3）、（3,3）、（3,4）、および（4,4）、ここでは、ペア（2,3）またはペア（3、 4）

これを解決するには、次の手順に従います-

• nums1の最後の要素>nums2の最初のeoelementの場合、

  • 0を返す

• i：=0、j：=0およびmax_dist：=0

• i

  • 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