1552.两球之间的磁力
思路:
假设position排序后， 合法的磁力值一定在[0,position[position.length -1 ] - position[0]] 的区间内. 所以只需要枚举这个区间的每一个可能的答案, 然后判断此时的答案是否合法的即可(就是判断此时的最小磁力值(间距)下能否放下所有的小球), 因为最小磁力一定在相邻的两个小球的位置间产生, 但是也不用每个都枚举， 可以把所有可能的磁力值进行一个排序，然后进行二分枚举
如果中间mid的磁力值不合法说明太大了就去左边找，如果能放下就去右边找， 最终找到的就是合法的磁力值的最大值了。
思路:
假设position排序后， 合法的磁力值一定在[0,position[position.length -1 ] - position[0]] 的区间内. 所以只需要枚举这个区间的每一个可能的答案, 然后判断此时的答案是否合法的即可(就是判断此时的最小磁力值(间距)下能否放下所有的小球), 因为最小磁力一定在相邻的两个小球的位置间产生, 但是也不用每个都枚举， 可以把所有可能的磁力值进行一个排序，然后进行二分枚举
如果中间mid的磁力值不合法说明太大了就去左边找，如果能放下就去右边找， 最终找到的就是合法的磁力值的最大值了。
展开
评论
点赞