LeetCode - Longest Harmonious Subsequence

EY·2021년 2월 6일
0

leetcode

목록 보기
2/6
post-custom-banner

<문제>

<답안>

/**
 * @param {number[]} nums
 * @return {number}
 */
var findLHS = function(nums) {
    var answer = 0;
    let fmap = new Map();
    for (let num of nums) {
        fmap.set(num, (fmap.get(num) || 0) + 1)
    }
    // console.log(fmap);
    
    for (let [key, val] of fmap) {
        console.log("key : " + key + " val : " + val);
        if (fmap.has(key+1)){
            answer = Math.max(answer, val + fmap.get(key+1))

        }
    }
    return answer;
};
profile
코딩을 좋아하는 개발자 입니다
post-custom-banner

0개의 댓글