This commit is contained in:
parent
20e6afc45d
commit
695d4ac9f5
1 changed files with 18 additions and 0 deletions
18
medium/maximum_distance_in_arrays.py
Normal file
18
medium/maximum_distance_in_arrays.py
Normal file
|
|
@ -0,0 +1,18 @@
|
|||
# https://leetcode.com/problems/maximum-distance-in-arrays
|
||||
from typing import List
|
||||
|
||||
class Solution:
|
||||
def maxDistance(self, arrays: List[List[int]]) -> int:
|
||||
result = 0
|
||||
min_val = arrays[0][0]
|
||||
max_val = arrays[0][-1]
|
||||
for i in range(1, len(arrays)):
|
||||
result = max(
|
||||
result,
|
||||
abs(min_val - arrays[i][-1]),
|
||||
abs(max_val - arrays[i][0])
|
||||
)
|
||||
min_val = min(min_val, arrays[i][0])
|
||||
max_val = max(max_val, arrays[i][-1])
|
||||
return result
|
||||
|
||||
Loading…
Add table
Add a link
Reference in a new issue