파비의 매일매일 공부기록

Today's Challenge 본문

Problem Solving/LeetCode

Today's Challenge

fabichoi 2022. 4. 21. 23:45

https://leetcode.com/problems/design-hashset/submissions/

 

Design HashSet - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

이 문제는 파이썬의 set을 그대로 쓰면 될거 같은데.. (remove는 좀 동작이 다름)
너무 간단한 방법으로 라이브러리에 있는 내용 가지고 풀었나..? 싶은 생각이 조금 들긴함.

다른 사람 풀이 중에 bitmask 이용해서 푸는 예제가 있는데 이해가 안가서 패스.

class MyHashSet:

    def __init__(self):
        self.s = set()        

    def add(self, key: int) -> None:
        self.s.add(key)        

    def remove(self, key: int) -> None:
        if key in self.s:
            self.s.remove(key)        

    def contains(self, key: int) -> bool:
        return key in self.s
반응형

'Problem Solving > LeetCode' 카테고리의 다른 글

Today's Challenge  (0) 2022.04.23
Today's Challenge  (0) 2022.04.22
Today's Challenge  (0) 2022.04.20
Today's Challenge  (0) 2022.04.19
Today's Challenge  (0) 2022.04.18
Comments