Leetcode 数组的度

最新推荐文章于 2023-07-12 12:44:24 发布

Formalinn

最新推荐文章于 2023-07-12 12:44:24 发布

阅读量199

点赞数

分类专栏：力扣专题文章标签： leetcode

本文链接：https://blog.csdn.net/Formalinn/article/details/105234958

版权

力扣专题专栏收录该内容

25 篇文章 0 订阅

订阅专栏

本文介绍了一种使用Java实现的方法，用于找到具有最大频率元素的最短子数组。通过使用HashMap来跟踪每个元素的首次出现位置、最后一次出现位置以及它们的出现次数，此算法能够有效地确定满足条件的最短子数组长度。

摘要由CSDN通过智能技术生成

package bad;

import java.util.Collections;
import java.util.HashMap;
import java.util.Map;

public class arraYdU {
public int findshortsubarray(int[] nums){
Map<Integer,Integer> left=new HashMap(),
right=new HashMap(),count=new HashMap();
for(int i=0;i<nums.length;i++){
int x=nums[i];
if(left.get(x)==null)
left.put(x,i);
right.put(x,i);
count.put(x,count.getOrDefault(x,0)+1);
}
int ans=nums.length;
int degree= Collections.max(count.values());
for(int x:count.keySet()){
if(count.get(x)==degree){
ans=Math.min(ans,right.get(x)-left.get(x)+1);
}
}
return ans;
}
public static void main(String[] args){
arraYdU r=new arraYdU();
int[] nums={1,2,2,3,1,4,2};
r.findshortsubarray(nums);
System.out.println(r.findshortsubarray(nums));
}
}