JAVA_Degree of an Array_LeetCode 697


JAVA_Degree of an Array_LeetCode 697

JAVA_Degree of an Array_LeetCode 697 풀이 class Solution { public int findShortestSubArray(int[] nums) { HashMap<Integer,Integer> map = new HashMap<>(); HashMap<Integer,Integer> map2 = new HashMap<>(); int degree = 0; int res = 0; for(int i = 0;i < nums.length;i++){ map2.putIfAbsent(nums[i],i); map.put(nums[i],map.getOrDefault(nums[i],0) + 1); if(map.get(nums[i]) > degree){ degree = map.get(nums[i]); res = i - map2.get(nums[i])+1; }else if(map.get(nums[i])== degree){ res = Math.min(res , i-map2.ge...


#DegreeofanArray_LeetCode697 #JAVA #JAVA_DegreeofanArray #JAVA_LeetCode697 #JAVA_DegreeofanArray_LeetCode697

원문링크 : JAVA_Degree of an Array_LeetCode 697