【Leetcode Daily】624数组列表中的最大距离

题目浅析

• 想查看原题可以点击题目链接。

• 简单地说，就是给一个有整型数组组成的数组，现在求一个数字的最大值，该数字由其中两个不同的数组中各取一个数的差值。另外，每个小数组都已经化为了升序数组。

思路分享

• 枚举右，维护左。只要不断遍历小数组，记录已得最小值和最大值，并与当前正在遍历的数组的最小值和最大值分别求差，再记录最大差值即可。

  https://leetcode.cn/problems/maximum-distance-in-arrays/solutions/3067679/mei-ju-you-wei-hu-zuo-pythonjavaccgojsru-wtgb/

• 如果想不明白为什么先更新结果，再更新最小值和最大值，可以尝试这么理解：题目要求两个值应该出于两个数组，如果我先更新了最小值和最大值，那么就会存在可能：当前这个小数组拥有着最小的最小值和最大的最大值，导致结果会变成计算这个小数组内的差值，违反题意。

• O(n) 枚举的基本思想可以看 【Leetcode Daily】1两数之和。

代码解答（强烈建议自行解答后再看）

• 参考题解

class Solution:
    def maxDistance(self, arrays: List[List[int]]) -> int:
        min_num = inf
        max_num = -inf
        res = 0
        for l in arrays:
            res = max(res, l[-1] - min_num, max_num - l[0])
            min_num = min(l[0], min_num)
            max_num = max(l[-1], max_num)
        return res