本文共 831 字，大约阅读时间需要 2 分钟。

题目：（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（自定义排序）：

def twoCitySchedCost(self, costs: List[List[int]]) -> int:    def differ(cost):        return cost[0] - cost[1]    costs.sort(key=differ)    center = len(costs) // 2    ans = 0    for i in range(center):        ans += costs[i][0]    for i in range(center, len(costs)):        ans += costs[i][1]    return ans

解法二（优雅化）：

def twoCitySchedCost(self, costs: List[List[int]]) -> int:    costs.sort(key=lambda cost: cost[0] - cost[1])    center = len(costs) // 2    ans = 0    for i in range(center):        ans += costs[i][0] + costs[i + center][1]    return ans

转载地址：https://dataartist.blog.csdn.net/article/details/107100908 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！