🍂个人博客首页: 鲨鱼狼臧
🍂专栏介绍: 2024华为OD机试真题,使用Python进行解答,专栏每篇文章都包括真题,思路参考,代码分析,思路参考超过百字,欢迎大家订阅学习
一、题目
🎃题目描述
一个快递公司希望在一条街道建立新的服务中心;公司统计了该街道中所有区域在地图上的位置,并希望能够以此为依据为新的服务中心选址:使服务中心到所有区域的距离的总和最小。
给你一个数组positions,其中positions[i] = [left, right] 表示第i个区域在街道上的位置,其中left代表区域的左侧的起点,right代表区域的右侧终点,假设服务中心的位置为location: :
● 如果第i个区域的右侧终点ight满足right < location,则第i个区域到服务中心的距离为location - right;
● 如果第i个区域的左侧起点left满足left > location,则第i个区域到服务中心的距离为left - location;
● 如果第i个区域的两侧left,right满足left <= locati