数组列表中的最大距离

求解代码

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;
        }
相关推荐
左左右右左右摇晃10 小时前
手写Tomcat原理整理
java·开发语言·笔记·tomcat
孫治AllenSun10 小时前
【JVM】四大引用类型分析
java·开发语言·jvm
于慨10 小时前
安装java
java
夕除10 小时前
sign 是什么
java·前端
Penina101811 小时前
代码如何导入idea
java·intellij idea
.Hypocritical.11 小时前
Maven笔记——2
java·笔记·maven
huohuopro11 小时前
手写 Tomcat 步骤教程
java·网络
snow@li11 小时前
Java:Lombok 完整讲解
java
Shadow(⊙o⊙)11 小时前
高并发内存池:Part-1——定长内存池
java·前端·javascript
国服第二切图仔11 小时前
17-config命令 - 配置管理系统
java·前端·javascript