力扣每日一题【算法学习day.129】

前言

###我做这类文章一个重要的目的还是记录自己的学习过程，我的解析也不会做的非常详细，只会提供思路和一些关键点，力扣上的大佬们的题解质量是非常非常高滴！！！

---

习题 1.数组列表中的最大距离

题目链接:624. 数组列表中的最大距离 - 力扣（LeetCode）

题面:

分析:麻烦点的做法就是先遍历一遍找到最大值，第二次遍历的时候跳过最大值那一行 

代码:

class Solution { public int maxDistance(List<List<Integer>> arrays) { int max = Integer.MIN_VALUE; int min = Integer.MAX_VALUE; int index = 0; int flag = 0; for(List<Integer> list:arrays){ for(int a:list){ if(a>max){ max = a; flag = index; } } index++; } index = 0; for(List<Integer> list:arrays){ for(int a:list){ if(a<min&&index!=flag){ min = a; } } index++; } int max2 = Integer.MIN_VALUE; int min2 = Integer.MAX_VALUE; index = 0; flag = 0; for(List<Integer> list:arrays){ for(int a:list){ if(a<min2){ min2 = a; flag = index; } } index++; } index = 0; for(List<Integer> list:arrays){ for(int a:list){ if(a>max2&&index!=flag){ max2 = a; } } index++; } return Math.max(Math.abs(max-min),Math.abs(max2-min2)); } }

---

后言

共勉