2018年10月6日

day21(包含min函数的栈)

摘要： 题目描述 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 提交链接：点击 思路：利用一个辅助栈，入栈的时候，如果入A栈元素的value比A栈栈顶元素值大，则只入A栈，小于等于等AB都入；出栈的时候，如果AB栈顶元素不相等，A出，B不出。 代码： 阅读全文

posted @ 2018-10-06 10:26 Magic_chao 阅读(94) 评论(0) 推荐(0)

导航