面试题---push,pop,min复杂度都为常数的stack
面试题 -- 设计包含min函数的栈
要求:
min函数用来得到栈的最小元素
函数min,push,pop时间复杂度都是O(1)
难点在于如何保存min值,并且当min值出栈后,如何快速得到新的min值,用一个包含当前元素值和前后最小元素值的复合结构可以解决
直接上代码
public class MinStack {
int size;
int top =
原创
2013-03-19 15:39:42 ·
812 阅读 ·
1 评论