每天一道剑指offer-包含min函数的栈

辣条走起，每个月的刷题99元奖励靠大家了

前言

今天的题目

昨天的题解

题目

每天一道剑指offer-包含min函数的栈

题目详述

定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。

题目详解

思路

• 利用一个辅助栈来存放最小值

• 栈  3，4，2，5，1

• 辅助栈 3，3，2，2，1

• 每入栈一次，就与辅助栈顶比较大小，如果小就入栈，如果大就入栈当前的辅助栈顶

• 栈3 辅助栈入3，

• 栈4，辅助栈栈顶比4小入3，

• 栈入2，辅助栈栈顶是3比2大所以入2，每次都是把栈顶与入栈的值比较，入那个最小的，这样栈顶一直最小。

代码

代码截图（避免乱码）

结束语

作者乔戈里亲历2019秋招，哈工大计算机本硕，百度java工程师，欢迎大家关注我的微信公众号：程序员乔戈里，公众号有3T编程资源，以及我和我朋友（百度C++工程师）在秋招期间整理的近200M的面试必考的java与C++面经，并有每天一道leetcode打卡群与技术交流群，欢迎关注。