2020年4月20日
栈的压入弹出序列
摘要： 解题思路： 1. 使用一个栈，开始为空 2. 持续压入pushed数组元素到栈中，直到栈顶元素和popped首元素相同，开始弹出，若弹出后还是匹配，继续弹出 3. 最后判断栈是否为空，空则true，否则false 阅读全文
posted @ 2020-04-20 15:55 程序员小宇 阅读(113) 评论(0) 推荐(0)
包含min函数的栈
摘要： 解法1：维护一个辅助栈，让辅助栈的栈顶始终是最小值 解法2：如果当前压入的值比当前最小值，则压入一个当前最小值，再压入当前的值！ 阅读全文
posted @ 2020-04-20 15:45 程序员小宇 阅读(112) 评论(0) 推荐(0)