FilesExpand file tree

 main

/

LRUCache.py

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

36 lines (25 loc) · 817 Bytes

 main

/

LRUCache.py

Copy path

Top

File metadata and controls

• Code
• Blame

36 lines (25 loc) · 817 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

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

31

32

33

34

35

36

class LRUCache:

def __init__(self, capacity: int):

self.a=[]

self.d={}

self.cap=capacity

def get(self, key: int) -> int:

if(key in self.a):

self.a.remove(key)

self.a.insert(0,key)

#print("get",self.a)

return self.d[key]

return -1

def put(self, key: int, value: int) -> None:

if key in self.d:

if key in self.a:

self.a.remove(key)

if (len(self.a)==self.cap):

self.a.pop()

self.a.insert(0,key)

self.d[key]=value

#print("put",self.a)

# Your LRUCache object will be instantiated and called as such:

# obj = LRUCache(capacity)

# param_1 = obj.get(key)

# obj.put(key,value)