2020年5月13日
与栈相关的问题
摘要： 1.设计一个栈，在其基础功能的基础上，设计一个getMin方法，每次调用时返回当前栈内的最小值。 要求：时间复杂度为O(1)，可使用现成的栈结构。 思路：设计该栈有两个栈，一个保存正常数据stackData，一个保存正常数据中的较小值stackMin。在新数据压入栈时，比较其与stackMin中栈顶 阅读全文
posted @ 2020-05-13 10:56 C_hp 阅读(212) 评论(0) 推荐(0) 编辑