로딩
요청 처리 중입니다...

JAVA_LeetCode 347_Top K Frequent Elements

 JAVA_LeetCode 347_Top K Frequent Elements

JAVA_LeetCode 347_Top K Frequent Elements 풀이 class Solution { public int[] topKFrequent(int[] nums, int k) { // 빈도수에 따라 상위값을 구하고 k개수만큼 반환하도록 필터링하기 // 빈도수 저장 Map map = new HashMap(); for(int num : nums) map.put(num, map.getOrDefault(num, 0) + 1); // 빈도수를 인덱스로 하는 버킷 배열 생성 (빈도수는 최대 nums.length 이므로 크기는 nums.length+1) List[] buckets = new List[nums.length + 1]; for(int i = 0; i < buckets.length; i++) buckets[i] = new ArrayList(); // 각 숫자를 해당 빈도수 버킷에 추가 for(Map.Entry