力扣：624. 数组中的最大距离
💡
原文英文，约400词，阅读约需2分钟。
📝
内容提要
给定m个升序排列的数组，选择两个不同数组中的两个整数，计算它们的绝对差值，返回最大的差值。更新算法为标记第一个子数组的第一个元素为最小值，最后一个元素为最大值，遍历数组，标记当前子数组的第一个元素为局部最小值，最后一个元素为局部最大值，计算局部最大值和最小值与最大值和最小值的差值，选择其中最大的差值作为结果。时间复杂度为O(n)，空间复杂度为O(1)。
🎯
关键要点
-
给定m个升序排列的数组，选择两个不同数组中的两个整数，计算它们的绝对差值，返回最大的差值。
-
算法思路：标记第一个子数组的第一个元素为最小值，最后一个元素为最大值。
-
遍历数组，标记当前子数组的第一个元素为局部最小值，最后一个元素为局部最大值。
-
计算局部最大值和最小值与全局最大值和最小值的差值，选择其中最大的差值作为结果。
-
时间复杂度为O(n)，空间复杂度为O(1)。
-
更新算法后，确保选择的元素来自两个不同的数组。
➡️
