数据结构
网络
关系型数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法学Python中的加热器
假设我们必须设计一个具有固定加热半径的标准加热器来温暖所有房屋。现在，我们给出了房屋和加热器在水平线上的位置，我们必须找到加热器的最小半径，以便所有房屋都能被这些加热器覆盖。因此，我们将分别提供房屋和加热器，我们的预期输出将是加热器的最小半径标准。
因此，如果输入类似于[1,2,3,4],[1,4]，则输出将为1，因为两个加热器分别放置在位置1和4。我们必须使用半径1，然后所有房屋都可以被加热。
为了解决这个问题，我们将遵循以下步骤：
对房屋列表进行排序
对加热器列表进行排序
res := 一个大小与房屋数组相同，并用inf填充的数组
对于范围从0到房屋大小的i，执行以下操作：
h := houses[i]
ind := 将h插入加热器中使其列表保持排序的最左索引
如果ind与加热器的大小相同，则
res[i] := res[i]，|h - heaters[-1]| 的最小值
否则，当ind为0时，则
res[i] := res[i]，|h - heaters[0]| 的最小值
否则，
res[i] := res[i]，|h - heaters[ind]|，|h - heaters[ind-1]| 的最小值
返回res的最大值
示例
让我们看看下面的实现，以便更好地理解：
from bisect import bisect_left
class Solution:
def findRadius(self, houses, heaters):
houses.sort()
heaters.sort()
res = [float('inf')]*len(houses)
for i in range(len(houses)):
h = houses[i]
ind = bisect_left(heaters, h)
if ind==len(heaters):
res[i] = min(res[i], abs(h - heaters[-1]))
elif ind == 0:
res[i] = min(res[i], abs(h - heaters[0]))
else:
res[i] = min(res[i], abs(h - heaters[ind]), abs(h - heaters[ind-1]))
return max(res)
ob = Solution()
print(ob.findRadius([1,2,3,4],[1,4]))输入
[1,2,3,4],[1,4]
输出
1
更新于：2020年6月10日
213 次浏览
广告