「这是我参与2022首次更文挑战的第17天，活动详情查看：2022首次更文挑战」
前言
每天至少一道算法题，死磕算法
昨天我们讲了一道栈的题目，今天我们在来一道，加深理解
js中是没有栈这种数据结构的，所以我们只能模拟栈，栈只能使用数组的两种操作方法push，pop，而队列只能使用push，shift方法
今天多唠叨两句
- 1.做题要抓主要原因，主要原因解决了以后，其他的一些次要问题也就解决了，比如我们解决了
什么问题(主要原因)就能解决了这道题，然后我们在想如何才能解决什么问题(主要原因) - 2.多画图，我们遇到一个新问题的时候，如果20~30分钟都没有思路，那么画个图试试，就拿题中给的一个例子画一下图，也许就能迎刃而解
加油呀，兄弟们，一起死磕算法题
题目
今天要讲解的是leetcode的第155道题目155. 最小栈 - 力扣（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.
思路
第一步：从题目中提取关键词 1.push,pop,top函数都很简单，主要是这个getMin函数，获取stack中的最小值
第二步：分析
- 1.栈的特点就是每次都从最后一位取值，那么我们我们需要在设置一个辅助栈，来存储最小值
- 2.
辅助栈是栈中经常用到的一个变量，这里我们要牢记 - 3.现在我们就是搞懂辅助栈如何就行push和pop
- 辅助栈push：如果栈为空，或者栈中的最后一个数比val大，那么辅助栈进行存储
- 辅助栈pop：如果栈取出的数等于辅助栈的最后一位，那么辅助栈也弹出最后一位
题解
var MinStack = function() {
// 定义栈结构
this.stack = [];
// 定义辅助站，用来存取最小值
this.miniNumber = [];
};
/**
* @param {number} val
* @return {void}
*/
MinStack.prototype.push = function(val) {
this.stack.push(val);
// 如果栈为空，或者栈中的最后一个数比val大，那么辅助栈进行存储
if(!this.miniNumber.length||val<=this.miniNumber[this.miniNumber.length-1]){
this.miniNumber.push(val);
}
};
/**
* @return {void}
*/
MinStack.prototype.pop = function() {
const val = this.stack.pop();
// 如果栈取出的数等于辅助栈的最后一位，那么辅助栈也弹出最后一位
if(val === this.miniNumber[this.miniNumber.length-1]){
this.miniNumber.pop();
}
};
/**
* @return {number}
*/
MinStack.prototype.top = function() {
return this.stack[this.stack.length-1];
};
/**
* @return {number}
*/
MinStack.prototype.getMin = function() {
return this.miniNumber[this.miniNumber.length-1];
};
总结
栈的题目并不难，主要是了解栈的特点，然后就是多画图(没有思路就画图，以一种测试数据画图)，多刷题目，来加深理解
