_41_160

package

v0.0.0-...-85ba926 Latest Latest Go to latest Published: Mar 12, 2025 License: MIT Imports: 2 Imported by: 0

Details

This section is empty.

View Source

var (
	L, R = &LRUCache{Key: -1, Val: -1}, &LRUCache{Key: -1, Val: -1}
)

//map记录键值是否存在，双链表保证O（1）删除（最左边是最近用过的，最右边是不常用的值）

This section is empty.

type LRUCache struct {
	Key, Val    int
	Left, Right *LRUCache
}

func Constructor(capacity int) LRUCache

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

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

type ListNode struct {
	Val  int
	Next *ListNode
}

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

func Constructor() MinStack

func (ms *MinStack) GetMin() int

func (ms *MinStack) Pop()

func (ms *MinStack) Push(val int)

func (ms *MinStack) Top() int