LRU 캐시 구현

LRU(Least Recently Used) 캐시를 O(1)에 구현하기 위해 조합하는 자료구조는?

답변

해시 맵 + 이중 연결 리스트 해시 맵 + 배열 이진 트리 + 큐 배열 + 스택

로그인 후 제출하기

2명 풀이 · 정답률 50%