摘要: 原题: 输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否可能为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如序列1,2,3,4,5是某栈的压入顺序,序列4,5,3,2,1是该压栈序列对应的一个弹出序列,但4,3,5,1,2就不可能是该压栈序列的弹出序列。 注意:若两个序列长 阅读全文
posted @ 2020-04-17 18:54 毛毛吃火锅不要锅 阅读(101) 评论(0) 推荐(0) 编辑
摘要: 原题: 设计一个支持push,pop,top等操作并且可以在O(1)时间内检索出最小元素的堆栈。 push(x)–将元素x插入栈中 pop()–移除栈顶元素 top()–得到栈顶元素 getMin()–得到栈中最小元素 样例 MinStack minStack = new MinStack(); m 阅读全文
posted @ 2020-04-17 16:25 毛毛吃火锅不要锅 阅读(119) 评论(0) 推荐(0) 编辑