347. Top K Frequent Elements (1) 썸네일형 리스트형 LeetCode 347. Top K Frequent Elements 자바 문제 풀이 문제 Top K Frequent Elements - LeetCode 문제 해결 방법 답이 반드시 존재합니다. k는 n보다 작습니다. 일단 각 숫자의 빈도를 카운트합니다. 중복제외한 숫자가 얼마나 나올지 모르므로, 어레이가 아니라 해쉬맵을 사용합니다. 빈도순으로 정렬합니다. k만큼 출력합니다. https://github.com/eunhanlee/LeetCode_347_TopKFrequentElements_Solution.git 시간복잡도: O(n log n), 공간복잡도: O(n + k) class Solution { /** * 주어진 배열에서 가장 빈도가 높은 k개의 숫자를 찾습니다. * * @param nums 입력 숫자 배열입니다. * @param k 찾을 빈도가 높은 숫자의 개수입니다. * @ret.. 이전 1 다음