leetcode1200

1つの インポートSYS
 2  クラスのソリューション:
 3      DEF minimumAbsDifference(自己、ARR:リスト[ INT ]) - >リスト[リスト[ INT ]:
 4          N = LEN(ARR)
 5          ARR = ソート(ARR)
 6          場合のn == 2 7              戻り[ARR]
 8          DIC = {}
 9          MINVAL = sys.maxsize
 10          のための I における範囲(N- 1 ):
 11              、J = I + 1 
12             -差分= ARR [j]は[I] ARR
 13              であれば差分<= :MINVAL
 14                  MINVAL = デフ
 15                  であれば差分ないDIC:
 16                      DIC [差分] = [[ARR [i]は、ARR [J]]]
 17                  18                      DIC [差分] .append([ARR [i]は、ARR [J])
 19                  
20          戻り DIC [MINVAL]

まず、データをソートし、辞書の使用は最小の違いが含まれて保存するために、隣接する配列要素の差を算出します。

おすすめ

転載: www.cnblogs.com/asenyang/p/11622218.html