Leetcode 1057. Campus Bikes
题目
解法1:暴力排序
首先理解这道题目一定要到位。不是说从bike去找worker,也不是从worker去找bike。如果一开始陷入了这种错误思路,就会想到BFS,把题目搞得很复杂。
正确的理解是这样的,找到距离最近的pair,如果距离最近的pair有多个,那么先要选小的worker_id,比如worker1和worker2和bike1距离一样,那么要选worker1.然后如果worker1和bike1还有bike2距离都最小,那么要选bike1
那么可以都一个list,list里面的元素是一个3维tuple,第一维代表距离,第二维代表worker_id,第三维代表bike_id。然后对这个list按照距离,worker_id,bike_id这样的优先顺序进行排序即可
class Solution:
def assignBikes(self, workers: List[List[int]], bikes: List[List[int]]) -> List[int]:
pairs = []
for i,bike in enumerate(bikes):
for j,worker in enumerate(workers):
dis = abs(bike[