1552. 两球之间的磁力

题目：

在代号为 C-137 的地球上，Rick 发现如果他将两个球放在他新发明的篮子里，
它们之间会形成特殊形式的磁力。Rick 有 n 个空的篮子，第 i 个篮子的位置在 position[i] ，
Morty 想把 m 个球放到这些篮子里，使得任意两球间 最小磁力 最大。
已知两个球如果分别位于 x 和 y ，那么它们之间的磁力为 |x - y| 。
给你一个整数数组 position 和一个整数 m ，请你返回最大化的最小磁力。
 示例 1：
输入：position = [1,2,3,4,7], m = 3
输出：3
解释：将 3 个球分别放入位于 1，4 和 7 的三个篮子，两球间的磁力分别为 [3, 3, 6]。最小磁力为 3 。
我们没办法让最小磁力大于 3 。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/magnetic-force-between-two-balls
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

答案：

时间：

20min

class Solution:
    def maxDistance(self, position: List[int], m: int) -> int:
        position.sort()
        def check(d,m):
            last = position[0]
            m-=1
            for i in range(1,len(position)):
                if m<=0:break
                if position[i]-last>=d:
                    m-=1
                    last=position[i]
            return m<=0
        ans=0
        l,r=0,position[-1]-position[0]
        while l<=r:
            mid=(l+r)//2
            if check(mid,m):
                l=mid+1
                ans=max(ans,mid)
            else:
                r=mid-1
        return ans

要点：

1. 二分查找搜索距离，配合贪心放球，一旦距离成功，更新答案

其他：

代码报错：无