目录
- 350-两个数组的交集
- 283-移动零
- 1-两数之和
- 25-K 个一组翻转链表
- 581-最短无序连续子数组
- 合并区间
- 螺旋矩阵
- 数组中相加和为0的三元组
- 数组中出现次数超过一半的数字
- 字符串出现次数的TopK问题
- 206-反转链表
- 160-相交链表
- 19-删除链表的倒数第N个节点
- 21-合并两个有序链表
- 31-下一个排列
- 链表K位翻转
- 链表排序-归并算法
- 判断链表中是否有环
- 设计LRU缓存结构
- 两个链表的第一个公共结点
- 两个链表生成相加链表
- 合并N个有序链表
- 链表内指定区间反转
包含min函数的栈
访问量:1402
一、简介
定义栈的数据结构,请在该类型中实现一个能够得到栈中所含最小元素的 min 函数,输入操作时保证 pop、top 和 min 函数操作时,栈中一定有元素。
此栈包含的方法有:
push(value):将value压入栈中
pop():弹出栈顶元素
top():获取栈顶元素
min():获取栈中最小元素
题目来源:牛客
二、实现
思路:通过两个栈来执行,一个是普通栈,记录元素,另外一个栈记录当普通栈元素变化时候,普通栈当前最小值
// 使用两个栈 var ( minStack = make([]int,0) // 最小栈 normalStack = make([]int,0) // 普通栈 ) func Push(node int) { // write code here if len(minStack) == 0 { minStack = append(minStack, node) } else { if node > minStack[len(minStack) -1] { minStack = append(minStack, minStack[len(minStack) -1]) } else { minStack = append(minStack, node) } } normalStack = append(normalStack, node) } func Pop() { // write code here minStack = minStack[:len(minStack) -1] normalStack = normalStack[:len(normalStack) -1] } func Top() int { // write code here return normalStack[len(normalStack) -1] } func Min() int { // write code here return minStack[len(minStack) -1] }
本文为原创文章,请尊重辛勤劳动,如需转载,请保留本文地址
若您感觉本站文章不错,读后有收获,不妨赞助一下?
我要赞助