leetcode155 最小栈

题目

设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
实现 MinStack 类:

• MinStack() 初始化堆栈对象。
  
• void push(int val) 将元素val推入堆栈。
  
• void pop() 删除堆栈顶部的元素。
  
• int top() 获取堆栈顶部的元素。
  
• int getMin() 获取堆栈中的最小元素。
  

示例

输入：
[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”]
[[],[-2],[0],[-3],[],[],[],[]]
输出：
[null,null,null,null,-3,null,0,-2]
解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.
解析

这道题其实不难，而且官方题解的思路也比较简朴，就是用两个栈，第一个存正常的数据，第二个存的时间，每次将要存的数据和第二个栈的栈顶元素相比较，最后存较小的元素即可：

1. type MinStack struct {
2.         stack    []int
3.         minStack []int
4. }
6. func Constructor() MinStack {
7.         return MinStack{
8.                 stack:    []int{},
9.                 minStack: []int{math.MaxInt64},
10.         }
11. }
13. func (this *MinStack) Push(x int) {
14.         this.stack = append(this.stack, x)
15.         top := this.minStack[len(this.minStack)-1]
16.         this.minStack = append(this.minStack, min(x, top))
17. }
19. func (this *MinStack) Pop() {
20.         this.stack = this.stack[:len(this.stack)-1]
21.         this.minStack = this.minStack[:len(this.minStack)-1]
22. }
24. func (this *MinStack) Top() int {
25.         return this.stack[len(this.stack)-1]
26. }
28. func (this *MinStack) GetMin() int {
29.         return this.minStack[len(this.minStack)-1]
30. }

复制代码

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。