堆栈02--包含min函数的栈

题目概述

• 算法说明
  定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。
• 测试用例
  假设有一个空栈，
  入栈4，min=4，
  入栈2，min=2，
  入栈3，min=2

解析&参考答案

• 解析
  使用两个list存放节点，一个按照正常顺序存放，另外一个入栈的时候存放最小的值即可。
• 参考答案

vim jz20.go
package main

import "fmt"

var normal, min []int

func Push(node int) {
	normal = append(normal, node)
	if len(min) == 0 {
		min = append(min, node)
	} else {
		if node < min[len(min)-1] {
			min = append(min, node)
		} else {
			min = append(min, min[len(min)-1])
		}
	}
}
func Pop() {
	normal = normal[:len(normal)-1]
	min = min[:len(min)-1]
}
func Top() int {
	return normal[len(normal)-1]
}
func Min() int {
	return min[len(min)-1]
}

func main() {
	Push(4)
	fmt.Println(Top(), Min())
	Push(2)
	fmt.Println(Top(), Min())
	Push(3)
	fmt.Println(Top(), Min())
}

注意事项

1. to add

说明

1. 当前使用 go1.15.8
2. 参考 牛客网--剑指offer
   标题中jzn(n为具体数字)代表牛客网剑指offer系列第n号题目，例如 jz01 代表牛客网剑指offer中01号题目。

注意!!!

• 笔者最近在学习 golang，因此趁机通过数据结构和算法来进一步熟悉下go语言
• 当前算法主要来源于剑指 offer，后续会进一步补充 LeetCode 上重要算法，以及一些经典算法
• 此处答案仅为参考，不一定是最优解，欢迎感兴趣的读者在评论区提供更优解