码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode1200

时间:2019-10-04 17:17:05      阅读:61      评论:0      收藏:0      [点我收藏+]

标签:pre   包含   leetcode   def   数组   排序   import   elf   mini   

 1 import sys
 2 class Solution:
 3     def minimumAbsDifference(self, arr: List[int]) -> List[List[int]]:
 4         n = len(arr)
 5         arr = sorted(arr)
 6         if n == 2:
 7             return [arr]
 8         dic = {}
 9         minval = sys.maxsize
10         for i in range(n-1):
11             j = i + 1
12             diff = arr[j] - arr[i]
13             if diff <= minval:
14                 minval = diff
15                 if diff not in dic:
16                     dic[diff] = [[arr[i],arr[j]]]
17                 else:
18                     dic[diff].append([arr[i],arr[j]])
19                 
20         return dic[minval]

先将数据排序,然后计算相邻数组的差值,使用字典保存最小差值所包含的元素对。

leetcode1200

标签:pre   包含   leetcode   def   数组   排序   import   elf   mini   

原文地址:https://www.cnblogs.com/asenyang/p/11622218.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!