2020年1月12日
包含min函数的栈
摘要： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 由于本身给了import java.util.Stack;所以感觉可以使用JDK自带的栈 思路：用两个栈进行记录，s1记录全部，s2记录各个时刻最小值 源码如下： 1 import java.ut 阅读全文
posted @ 2020-01-12 00:32 hu啦啦啦 阅读(105) 评论(0) 推荐(0) 编辑