[LeetCode] 3005. Count Elements With Maximum Frequency

Chobby·5일 전

LeetCode

목록 보기
837/853

😎풀이

  1. 각 단어의 빈도 수집
  2. 최대 빈도 기록
  3. 각 단어의 빈도 순회
    3-1. 최대 단어 빈도와 동일한 단어의 빈도 합산
  4. 합산된 빈도 반환
function maxFrequencyElements(nums: number[]): number {
    const freq = new Map()
    let maxFreq = 0
    let sum = 0
    for(const num of nums) {
        const curFreq = (freq.get(num) ?? 0) + 1
        maxFreq = Math.max(maxFreq, curFreq)
        freq.set(num, curFreq)
    }
    for(const [_, value] of freq) {
        if(value < maxFreq) continue
        sum += value
    }
    return sum
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글