Design HashMap

•

문제 링크 : LeetCodeDesign HashMap - LeetCode

•

문제 설명 : 간단한 HashMap을 만드는 문제이다.

•

풀이 방법

◦

리스트로도 풀어보고, hashtable 문제이기 때문에 dict를 사용도 해봤는데 확실하게 dict가 더 빠른 시간을 보여주었다.

◦

리스트로 데이터를 다루는 방식으로 했다면, 데이터 조회를 위해 매번 O(N)의 순회가 필요하지만 dict는 그렇지 않기 때문이다.

•

시간복잡도 : O(1)O(1)O(1)

•

성공 코드

class MyHashMap:

    def __init__(self):
        self.info = {}

    def put(self, key: int, value: int) -> None:
        self.info[key] = value

    def get(self, key: int) -> int:
        value = self.info.get(key, -1)
        return value

    def remove(self, key: int) -> None:
        if self.info.get(key):
            del self.info[key]
Python
복사