[LeetCode] 2190. Most Frequent Number Following Key In an Array

Chobby·4일 전
1

LeetCode

목록 보기
684/710

😎풀이

  1. nums 순회
    1-1 nums[i] === key인 경우 탐색
    1-2. key에 해당하는 숫자가 몇 번 선택 되었는지 기록
  2. 빈도 저장 기록 순회
    2-1. 가장 많이 선택 되었는지 반환환
function mostFrequent(nums: number[], key: number): number {
    const frequent = new Map()
    for(let i = 0; i < nums.length - 1; i++) {
        if(nums[i] !== key) continue
        const next = nums[i + 1]
        frequent.set(next, (frequent.get(next) ?? 0) + 1)
    }
    let maxFreq = 0
    let maxNum = 0
    for(const [key, value] of frequent) {
        if(value <= maxFreq) continue
        maxFreq = value
        maxNum = key
    }
    return maxNum
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글