企业官网建设流程全解析

题目链接：3740. 三个相等元素之间的最小距离 I（简单）

3741. 三个相等元素之间的最小距离 II（中等）

算法原理：

解法一：暴力枚举（3740可通过，但3741题会超时）

8ms击败17.49%

时间复杂度O(N³)

思路很简单，三层for循环依次枚举三个数，如果符合条件就逐步更新最小距离

解法二：哈希表优化

127ms击败46.39%

时间复杂度O(N)

①将数值和下标捆绑在一起存进哈希表，键为数值，值为链表，代表前面数值的下标集合，方便找到每个值的下标

②遍历哈希表，因为数值=数值本身，所以只需要遍历每个数值的下标列表，然后计算最小距离即可

③如果这个数的下标集合>3，说明它是可以计算最小距离作为返回值的

④计算距离的时候可以简单些判断：

i，i+1，i+2三个下标，分别设为x、y、z

去掉绝对值后，距离=(y-x)+(z-y)+(z-x)=2(z-x)=2(index[i+2]-index[i])

Java代码：

class Solution { //解法一：暴力枚举 public int minimumDistance(int[] nums) { int n=nums.length; if(n<3) return -1; int ret=0x3f3f3f3f; for(int i=0;i<n;i++){ for(int j=i+1;j<n;j++){ for(int k=j+1;k<n;k++){ if(nums[i]==nums[j]&&nums[j]==nums[k]) ret=Math.min(ret,Math.abs(i-j)+ Math.abs(j-k)+Math.abs(k-i)); } } } return ret==0x3f3f3f3f?-1:ret; } }

class Solution { //解法二：哈希表优化 public int minimumDistance(int[] nums) { int n=nums.length; if(n<3) return -1; int ret=0x3f3f3f3f; //利用哈希表优化 HashMap<Integer,List<Integer>> hash=new HashMap<>(); //统计每个数值的所有下标 for(int i=0;i<n;i++){ List<Integer> index=hash.getOrDefault(nums[i],new ArrayList<>()); index.add(i); hash.put(nums[i],index); } //遍历每个数值的下标列表，计算最小距离 for(Map.Entry<Integer,List<Integer>> entry:hash.entrySet()){ List<Integer> index=entry.getValue(); int len=index.size(); if(len>=3){ for(int i=0;i<=len-3;i++){ int dist=index.get(i+2)-index.get(i); //此处是去掉绝对值之后，相加得到的简化2*(i+2的位置-i的位置) if(2*dist<ret) ret=2*dist; } } } return ret==0x3f3f3f3f?-1:ret; } }