Go语言实现：【剑指offer】包含min函数的栈

最新推荐文章于 2022-02-24 20:39:43 发布

少侠请留步。

最新推荐文章于 2022-02-24 20:39:43 发布

阅读量291

点赞数

分类专栏：算法文章标签： golang

本文链接：https://blog.csdn.net/dubinyang/article/details/103369050

版权

算法专栏收录该内容

69 篇文章

订阅专栏

本文介绍了一种使用Go语言实现的特殊栈数据结构，该栈包含一个min函数，能够在O(1)的时间复杂度内返回栈中最小元素。通过维护两个列表，一个用于存储所有元素，另一个用于跟踪最小值，实现了高效的最小值查询。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

该题目来源于牛客网《剑指offer》专题。

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数。

时间复杂度应为O(1)。

Go语言实现：

var myList = list.New()
var minList = list.New()

func push(value int) {
   myList.PushFront(value)
   if minList.Len() == 0 {
      minList.PushFront(value)
   }
   if value <= minList.Front().Value.(int) {
      minList.PushFront(value)
   }
}

func pop() {
   if myList.Front().Value == minList.Front().Value {
      minList.Remove(minList.Front())
   } 
   myList.Remove(myList.Front())
}

func top() int {
   return myList.Front().Value.(int)
}

func min() int {
   return minList.Front().Value.(int)
}