Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 |
Tags
- HBase
- 튜토리얼
- Python
- golang
- 코드워
- go
- 리눅스
- 동적프로그래밍
- redis
- zookeeper
- Linux
- docker
- 스칼라
- 프로그래머스
- codewars
- DP
- 주키퍼
- Go언어
- gradle
- 자바
- Java
- leetcode
- programmers
- 알고리즘
- 파이썬
- 문제풀이
- scala
- boj
- OOM
- dynamic programming
Archives
- Today
- Total
목록2020/06/29 (1)
파이문
706. Design HashMap
문제 설명 HashMap 을 구현하는 문제다. Python 으로 풀었다. 전체 코드는 여기서 볼 수 있다. 솔루션 Java의 HashTable 구현과 비슷하게 풀었다. 리스트를 두고 key 와 리스트 사이즈간의 hash 값을 구해서 리스트의 인덱스로 사용하였다. 인덱스가 겹칠 경우 (hash collision) 링크드리스트로 노드를 만들어서 넣어두었다. class Node: def __init__(self, key=None, value=None): self.key = key self.value = value self.next = None def __str__(self): return "Node(key:%s, value:%s, next:%s)" % (self.key, self.value, self.next..
문제 풀이/leetcode
2020. 6. 29. 22:55