NC90 设计getMin功能的栈

NC90 设计getMin功能的栈

- 1、题目描述：

- 2、题目链接：
https://www.nowcoder.com/practice/c623426af02d4c189f92f2a99647bd34?tpId=188&tqId=37556&rp=1&ru=%2Fta%2Fjob-code-high-week&qru=%2Fta%2Fjob-code-high-week%2Fquestion-ranking&tab=answerKey

-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