数组列表中的最大距离

/*
 * 题目：数组列表中的最大距离
 * 思路：
 * 1. 使用Stream遍历数组列表，找到每个数组的最小值和最大值。
 * 2. 记录下全局的最小值和最大值。
 * 3. 计算全局最大值与当前数组最小值的距离，和当前数组最大值与全局最小值的距离。
 * 4. 更新最大距离。
 */
import java.util.List;
import java.util.stream.IntStream;
 
public class MaxDistanceStream {
    public int maxDistance(List<List<Integer>> arrays) {
        int[] minMax = arrays.stream()
                .flatMapToInt(array -> IntStream.of(array.get(0), array.get(array.size() - 1)))
                .sorted()
                .toArray();
 
        int minVal = minMax[0];
        int maxVal = minMax[minMax.length - 1];
 
        return arrays.stream()
                .mapToInt(array -> Math.max(maxVal - array.get(0), array.get(array.size() - 1) - minVal))
                .max()
                .orElse(0);
    }
 
    public static void main(String[] args) {
        List<List<Integer>> arrays = List.of(
                List.of(1, 2, 3),
                List.of(4, 5),
                List.of(1, 2, 3)
        );
        MaxDistanceStream solution = new MaxDistanceStream();
        System.out.println(solution.maxDistance(arrays));  // 输出 4
    }
}