[2021校招必看之Java版《剑指offer》-20] 包含min函数的栈

文章目录 一、题目描述 二、解题思路 三、解题代码 四、解题心得 一、题目描述   【JZ20】定义栈的数据结构，请在该类型中实现一个可以获得栈中所含最小元素的min函数（时间复杂度应为O（1））。   知识点：栈   难度：☆java 二、解题思路   定义一个辅助栈，辅助栈的元素个数和主栈一直。   push(3) ，此时两个栈都为空，直接入栈：   push(1)，主栈直接入栈，辅助栈判断

>>阅读原文<<