剑指Offer全部题目Go语言版题解

JIeJaitt

2025 年 11 月 01 日

15 次浏览

暂无评论

1629字数

默认分类

```
package main

import (
  "container/list"
  "fmt"
)

/*
 * @lc app=leetcode.cn id=146 lang=golang
 *
 * [146] LRU 缓存
 */

// @lc code=start
type LRUCache struct {
  capacity int
  cache    map[int]*list.Element
  lrulist  *list.List
}

type entry struct {
  key   int
  value int
}

func Constructor(capacity int) LRUCache {
  return LRUCache{
    capacity: capacity, // 容量
    cache:    make(map[int]*list.Element),
    lrulist:  list.New(),
  }
}

func (this *LRUCache) Get(key int) int {
  if elem, ok := this.cache[key]; ok {
    this.lrulist.MoveToFront(elem)
    return elem.Value.(*entry).value
  }
  return -1
}

func (this *LRUCache) Put(key int, value int) {
  if elem, ok := this.cache[key]; ok {
    elem.Value.(*entry).value = value
    this.lrulist.MoveToFront(elem)
    return
  }

if this.lrulist.Len() == this.capacity {
    back := this.lrulist.Back()
    if back != nil {
      delete(this.cache, back.Value.(*entry).key)
      this.lrulist.Remove(back)
    }
  }

newEntry := &entry{key, value}
  elem := this.lrulist.PushFront(newEntry)
  this.cache[key] = elem
}

/**
 * Your LRUCache object will be instantiated and called as such:
 * obj := Constructor(capacity);
 * param_1 := obj.Get(key);
 * obj.Put(key,value);
 */
// @lc code=end

func main() {
  lru := Constructor(2)
  lru.Put(1, 1)
  lru.Put(2, 2)
  fmt.Println(lru.Get(1)) // 输出 1
  lru.Put(3, 3)
  fmt.Println(lru.Get(2)) // 输出 -1
  lru.Put(4, 4)
  fmt.Println(lru.Get(1)) // 输出 -1
  fmt.Println(lru.Get(3)) // 输出 3
  fmt.Println(lru.Get(4)) // 输出 4
}
```

最后修改：2025 年 11 月 01 日

如果觉得我的文章对你有用，请随意赞赏

剑指Offer全部题目Go语言版题解

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

欢迎使用 Typecho

团队项目管理 Git 与 GitHub 使用经验

事项清单

Redis 缓存问题（图解：三种缓存问题）

流媒体视频点播网站 scheduler 调度器模块实现

团队项目管理 Git 与 GitHub 使用经验

重构AI对话中我收获的重构经验和更强大的AGENT.MD

前缀和与差分

一些算法学习暂时存储的位置

1panel面板v1.0.0源码

剑指Offer全部题目Go语言版题解

发表评论 取消回复 使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款

剑指Offer全部题目Go语言版题解

发表评论取消回复
使用cookie技术保留您的个人信息以便您下次快速评论，继续评论表示您已同意该条款