[624. Maximum Distance in Arrays] #leetcode

624_1004.py

class Solution:
    def maxDistance(self, arrays):
        """
        :type arrays: List[List[int]]
        :rtype: int
        """
        # min and max store the min and max value in previous arrays
        _min = arrays[0][0]
        _max = arrays[0][-1]
        
        res = 0
        for a in arrays[1:]:
            res = max(res, abs(_min - a[-1]))
            res = max(res, abs(_max - a[0]))
            _min = min(_min, a[0])
            _max = max(_max, a[-1])
            
        return res