[LeetCode] 594. Longest Harmonious Subsequence

😎풀이

1. LHS: Longest Harmonious Subsequence
2. frequent: nums 내부 요소의 빈도 수
3. frequent를 순회하며 현재 요소보다 1 큰 수가 존재할 경우 현재 요소의 빈도와 해당 요소의 빈도를 합산하여 LHS와 비교
4. 최대 LHS 값 반환

function findLHS(nums: number[]): number {
    let LHS = 0
    const frequent = new Map<number, number>()
    for(const num of nums) {
        frequent.set(num, (frequent.get(num) ?? 0) + 1)
    }
    for(const [key, value] of frequent) {
        if(!frequent.has(key + 1)) continue
        LHS = Math.max(LHS, value + frequent.get(key + 1))
    }
    return LHS
};