leetcode

Documentation

Index

• type LRUCache
  • func Constructor(capacity int) LRUCache
  • func (c *LRUCache) Get(key int) int
  • func (c *LRUCache) Put(key, value int)

Types

type LRUCache

type LRUCache struct {
	// contains filtered or unexported fields
}

LRUCache implement Least Recently Used (LRU) cache.

func Constructor

func Constructor(capacity int) LRUCache

Constructor creates and initializes a new LRUCache using capacity as its capacity.

func (*LRUCache) Get

func (c *LRUCache) Get(key int) int

Get get the value of the key if the key exists in the cache, otherwise return -1.

func (*LRUCache) Put

func (c *LRUCache) Put(key, value int)

Put set or insert the value if the key is not already present.