leetcode 164最大间隔

桶排序的思想，一共有n个数，如果放进大于等于n个桶里面，最大间隔将从桶的间隔中取。如果要放进大于等于n个桶里，那么桶的增量应该怎么取。
首先要把n个数字去除重复的数字，然后将最大值减去最小值也就是累计的增量，由于最少要设置n个桶，那么一共增加n-1次，可以让增量为（最大值-最小值）/（n-1)取整，桶的个数即为（最大值-最小值）/增量 加一后向上取整。

class Solution:
    def maximumGap(self, nums: List[int]) -> int:
        nums=list(set(nums))
        n=len(nums)
        if n<2:
            return 0
        max_num,min_num=max(nums),min(nums)
        if max_num==min_num:return 0
        
        b=(max_num-min_num)//(n-1)
        k=math.ceil((max_num-min_num)//b+1)
        h=[[] for i in range(k)]
        for num in nums:
                 
            h[(num-min_num)//b].append(num)
        res=0
        
        for i in range(k):
            if len(h[i])!=0:
                mi=min(h[i])
                if i>0:
                    res=max(res,mi-ma)
                ma=max(h[i])
   
        return res