algorithm notes: leetcode#624 maximum distance in arrays

Problem


Analysis


Solution


1
2
3
4
5
6
7
8
9
10
11
12
class :
def maxDistance(self, arrays):
"""
:type arrays: List[List[int]]
:rtype: int
"""
ans, curMin, curMax = 0, arrays[0][0], arrays[0][-1]
for array in arrays[1:]:
ans = max(abs(array[-1]-curMin), abs(curMax-array[0]), ans)
curMin = min(curMin, array[0])
curMax = max(curMax, array[-1])
return ans

624. Maximum Distance in Arrays