Commitb0cfbaa

authored

Fix 146-Lru-Cache.cpp removed nodes deallocation

Nodes removed from the List and the HashMap aren't deallocated

1 parent43119ae commitb0cfbaaCopy full SHA for b0cfbaa

File tree

-0

lines changed

-0

lines changed

Lines changed: 6 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -47,6 +47,9 @@ class LRUCache {`
`47`	`47`	`voidput(int key,int value) {`
`48`	`48`	`if (cache.find(key) != cache.end()) {`
`49`	`49`	`remove(cache[key]);`
	`50`	`+`
	`51`	`+// Free allocated memory for the removed node`
	`52`	`+delete cache[key];`
`50`	`53`	`}`
`51`	`54`	`cache[key] =newNode(key, value);`
`52`	`55`	`insert(cache[key]);`
`@@ -56,6 +59,9 @@ class LRUCache {`
`56`	`59`	`Node* lru = left->next;`
`57`	`60`	`remove(lru);`
`58`	`61`	`cache.erase(lru->k);`
	`62`	`+`
	`63`	`+// Free allocated memory for the removed node`
	`64`	`+delete lru;`
`59`	`65`	`}`
`60`	`66`	`}`
`61`	`67`	`private:`

Comments

(0)