LeetCode - 2716. Minimize String Length

henu·2023년 11월 3일
0

LeetCode

목록 보기
139/186

Solution

var minimizedStringLength = function(s) {
    const hash = {}

    for(let char of s) {
        hash[char] = (hash[char] || 0) + 1 
    }

    return Object.keys(hash).length
};

Explanation

처음에 볼땐 문제가 꽤 복잡할 줄 알았는데 조금 생각을 해보니 크게 어렵지 않은 문제였다.
문제를 간추려보면 중복된 알파벳을 제거하는 것이다!!
Hash Table을 사용해서 알파벳의 종류를 기록한 다음 그 종류의 개수를 리턴해주면된다.

0개의 댓글