그냥 모든값 해시맵에 담아서 빈도수 찾아내고,
그 해시맵의 빈도수를 다시 다른해시맵에 담아서,가장큰값 밸류*키해서 리턴
정답
class Solution {
fun maxFrequencyElements(nums: IntArray): Int {
val numMap = hashMapOf<Int, Int>()
for (i in nums){
numMap[i]=numMap[i]?.plus(1)?:1
}
val sizeMap= hashMapOf<Int,Int>()
for (i in numMap){
sizeMap[i.value]= sizeMap[i.value]?.plus(1)?:1
}
val max = sizeMap.maxOf { it.key }
return sizeMap[max]!!*max
}
}
'알고리즘' 카테고리의 다른 글
릿코드 349. Intersection of Two Arrays 코틀린 (0) | 2024.03.10 |
---|---|
릿코드 2540. Minimum Common Value 코틀린 (0) | 2024.03.09 |
릿코드 876. Middle of the Linked List 코틀린 (0) | 2024.03.07 |
릿코드 141. Linked List Cycle 코틀린 (0) | 2024.03.06 |
릿코드 977. Squares of a Sorted Array 코틀린 (0) | 2024.03.02 |