2020年6月17日
【程序员面试金典】面试题 03.02. 栈的最小值
摘要： 思路 借助辅助栈保存当前栈最小值。 入栈：如果入栈元素小于最小栈的栈顶元素，则同时加入最小栈；否则，将最小栈栈顶元素再次加入最下栈 出栈：同时弹出两个栈中元素 代码 时间复杂度：O(1) 空间复杂度：O(1) class MinStack { stack<int> st1; stack<int> s 阅读全文
posted @ 2020-06-17 18:34 Galaxy_hao 阅读(185) 评论(0) 推荐(0) 编辑