力扣:624. 数组中的最大距离
原文英文,约400词,阅读约需2分钟。发表于: 。Problem Statement 624. Maximum Distance in Arrays You are given m arrays, where each array is sorted in ascending order. You can pick up two integers from two different arrays (each array picks...
给定m个升序排列的数组,选择两个不同数组中的两个整数,计算它们的绝对差值,返回最大的差值。更新算法为标记第一个子数组的第一个元素为最小值,最后一个元素为最大值,遍历数组,标记当前子数组的第一个元素为局部最小值,最后一个元素为局部最大值,计算局部最大值和最小值与最大值和最小值的差值,选择其中最大的差值作为结果。时间复杂度为O(n),空间复杂度为O(1)。