LeetCode 155. 最小栈

原题地址

设置一个单调栈,每次看要压入栈的元素是否比单调栈中的顶端值小,如果小那就同时压入到单调栈中,弹出的时候,看要弹出的元素跟单调栈顶端的元素一样不一样,如果一样就也跟着弹出,这样就保证了最小元素一直在栈顶

题目


代码
全部评论

相关推荐

永不遗忘:才这么点算什么拉黑,我初筛连着挂几十次了,最后还是能进面
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务