数组列表中的最大距离

求解代码

java 复制代码
        public int maxDistance(List<List<Integer>> arrays) {
            // 初始化最小值为第一个数组的第一个元素(升序数组的最小值)
            int min = arrays.get(0).get(0);
            // 初始化最大值为第一个数组的最后一个元素(升序数组的最大值)
            int max = arrays.get(0).get(arrays.get(0).size() - 1);

            int res = 0;

            for (int i = 1; i < arrays.size(); i++) {
                // 计算当前数组的最大值 与 之前所有数组最小值 的差,更新最大距离
                res = Math.max(res, Math.abs(arrays.get(i).get(arrays.get(i).size() - 1) - min));
                // 计算之前所有数组最大值 与 当前数组最小值 的差,更新最大距离
                res = Math.max(res, Math.abs(max - arrays.get(i).get(0)));
                // 更新全局最小值
                min = Math.min(min, arrays.get(i).get(0));
                // 更新全局最大值
                max = Math.max(max, arrays.get(i).get(arrays.get(i).size() - 1));
            }
            return res;
        }
相关推荐
Cosolar10 小时前
吃透 Spring Cloud Gateway:基于 Spring Boot 3 的核心原理、企业级实战与避坑指南
java·spring cloud·架构
千里马-horse10 小时前
gRPC -- Java 基础教程
java·开发语言·grpc
甲方大人请饶命10 小时前
Java-面向对象进阶(qqbb知识点)
java·开发语言
ChoSeitaku10 小时前
07_static_JavaBean_继承_super/this
java·开发语言
江南十四行10 小时前
并发编程(一)
java·jvm·算法
Dicky-_-zhang10 小时前
自动化运维实战:监控告警与自动化运维的完整方案
java·jvm
:12111 小时前
java继承
java·开发语言
それども11 小时前
怎么理解 LEFT JOIN 和 LEFT SEMI JOIN
java·数据库·mysql
日月云棠11 小时前
JAVA数据结构与算法 - 基础:数组深度解析
java·后端