NC90 设计getMin功能的栈
NC90 设计getMin功能的栈
- 1、题目描述：
-3、 设计思想：
详细操作流程看下图：
-5、代码：
c++版本:
class Solution {
public:
/**
* return a array which include all ans for op3
* @param op int整型vector<vector<>> operator
* @return int整型vector
*/
stack<int> s,min_s;//s用来存数据，min_s用来获取最小值
vector<int> getMinStack(vector<vector<int> >& op) {
// write code here
vector<int> res;//结果集
for (int i = 0; i < op.size(); i++) {
if(op[i][0] == 1)//为1就入栈
Push(op[i][1]);
else if (op[i][0] == 2)//为2就出栈
Pop();
else //为3就返回栈中最小元素
res.push_back(getMin());
}
return res;
}
void Push(int x){
s.push(x);
if(min_s.empty() || min_s.top() >= x) min_s.push(x);//如果min_s为空,或者栈顶元素大于x就进入min_s
}
void Pop() {
if(!s.empty()){
if(s.top() == min_s.top()) min_s.pop();//如果min_s栈顶元素和栈s中要出栈的元素相等，那么也需要出栈
s.pop();
}
}
int getMin(){
return min_s.top();//栈min_s的栈顶元素即为最小值
}
};
Java版本：
import java.util.*;
public class Solution {
/**
* return a array which include all ans for op3
* @param op
剩余60%内容，订阅专栏后可继续查看/也可单篇购买
Java岗位面试真题宝典 文章被收录于专栏
本面试宝典均来自校招面试题目大数据进行的整理
