LeetCode笔记：最小栈
问题
设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。
push(x)—— 将元素 x 推入栈中。pop()—— 删除栈顶的元素。top()—— 获取栈顶元素。getMin()—— 检索栈中的最小元素。
示例:
输入：
["MinStack", "push", "push", "push", "getMin", "pop", "top", "getMin"][
([], [-2], [0], [-3], [], [], [], [])
];
输出：
[null, null, null, null, -3, null, 0, -2];
解释：
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); --> 返回 -3.
minStack.pop();
minStack.top(); --> 返回 0.
minStack.getMin(); --> 返回 -2.
提示：
pop、top和getMin操作总是在 非空栈 上调用。
解法
思路：
利用 javascript 的数组特性进行操作，运用数组来模拟一个栈
代码：
/**
* initialize your data structure here.
*/
var MinStack = function () {
//初始化一个空数组
this.stack = [];
};
/**
* @param {number} val
* @return {void}
*/
MinStack.prototype.push = function (val) {
this.stack.push(val);
};
/**
* @return {void}
*/
MinStack.prototype.pop = function () {
//删除最后一个元素
this.stack.splice(this.stack.length - 1, 1);
};
/**
* @return {number}
*/
MinStack.prototype.top = function () {
//获取最后一个元素
return this.stack[this.stack.length - 1];
};
/**
* @return {number}
*/
MinStack.prototype.getMin = function () {
return Math.min(...this.stack);
};
/**
* Your MinStack object will be instantiated and called as such:
* var obj = new MinStack()
* obj.push(val)
* obj.pop()
* var param_3 = obj.top()
* var param_4 = obj.getMin()
*/
评论