在栈结构加一个返回最小值的方法。
原理是每一次push一个差值x-min,可以记录上一次的最小值。如果x小于上一次的min,就更改min。同时在pop的时候,要看栈顶是否是最小值,如果是,那么pop了以后就需要更新最小值为x+min。
wx636dc453ed367 博主文章分类:leetcode ©著作权
在栈结构加一个返回最小值的方法。
原理是每一次push一个差值x-min,可以记录上一次的最小值。如果x小于上一次的min,就更改min。同时在pop的时候,要看栈顶是否是最小值,如果是,那么pop了以后就需要更新最小值为x+min。
一场关于栈的面试----最小栈的实现
【LeetCode】39. 组合总和
【LeetCode】705. 设计哈希集合
大家好,我是木川一、题目描述请你设计一个最小栈。它提供push,pop,top操作,并能在常数时间内检索到最小元素的栈。实现MinSta
leetcode算法155最小栈
举报文章
请选择举报类型
补充说明
0/200
上传截图
格式支持JPEG/PNG/JPG,图片不超过1.9M