Pythonでこれらのペアの合計の差が最小化される2つの数値のペアを見つけるプログラム

numsと呼ばれる数値のリストがあり、これら2つのペアの合計の絶対差が最小になるように、そこから2つの数値のペアを選択するとします。

したがって、入力がnums =[3、4、5、10、7]の場合、これらのペア（3 + 7）-（4 + 5）=1を選択できるため、出力は1になります。

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

• 距離：=新しいリスト
• 範囲0からnums-2のサイズのiの場合、do
  • 範囲i+1からnums-1のサイズのjの場合、do
    • リストを挿入[|nums[i] --nums [j] | 、i、j]距離の終わりで
  • リストの距離を並べ替える
  • ans：=1 ^ 9
  • 範囲0から距離のサイズまでのiの場合-2、do
    • [dist、i1、i2]：=距離[i]
    • j：=i + 1
    • [dist2、i3、i4]：=距離[j]
    • j <（i1、i2、i3、i4）の距離と要素のサイズは一意ではありませんが、
      • [dist2、i3、i4]：=距離[j]
      • j：=j + 1
    • （i1、i2、i3、i4）の要素が一意である場合、
      • ans：=最小のansおよび（dist2-dist）
    • 回答を返す

理解を深めるために、次の実装を見てみましょう。

サンプルコード

class Solution:
   def solve(self, nums):
      distances = []
      for i in range(len(nums) - 1):
         for j in range(i + 1, len(nums)):
            distances.append((abs(nums[i] - nums[j]), i, j))
      distances.sort()
      ans = 1e9
      for i in range(len(distances) - 1):
         dist, i1, i2 = distances[i]
         j = i + 1
         dist2, i3, i4 = distances[j]
         while j < len(distances) and len({i1, i2, i3, i4}) != 4:
            dist2, i3, i4 = distances[j]
            j += 1
         if len({i1, i2, i3, i4}) == 4:
            ans = min(ans, dist2 - dist)
      return ans

ob = Solution()
nums = [3, 4, 5, 10, 7]
print(ob.solve(nums))

入力

[3, 4, 5, 10, 7]

出力

1