20. 有效的括号

方法：

	1.   如果 !st.empty()  return false

		2.如果st.top() != s[i]   return false

	3. 如果  st.empty()   return false

注意： 以下这种写法 不满足 题目要求的第二点，不能以正确的顺序闭合

            if(s[i] == st.top()){
                return true;
                st.pop();
            }

代码：

class Solution {
public:
    bool isValid(string s) {
        stack<char>st;
        for(int i=0;i<s.size(); i++){
            if(s[i] == '('){
                st.push(')');
            }
            else if(s[i] == '{'){
                st.push('}');
            }
            else if(s[i] == '['){
                st.push(']');
            }
           
            
            else if(st.empty() ||s[i] != st.top()  ){
                return false;
            }else{
                st.pop();
            }

                  

        }

        if(st.empty()){
            return true;
        }
        return false;

        // return st.empty();       



    }
};

1047. 删除字符串中的所有相邻重复项

方法：栈

	定义栈st
	遍历整个s，
	如果st是空  或者  st.top() != s[i]   则将s[i]加入栈st中。
	否则  st.top() == s[i]  弹出st.top();

注意：

代码：

class Solution {
public:
    string removeDuplicates(string s) {
        stack<char>st;
        for(int i=0; i<s.size(); i++){
            if(st.empty() || st.top()!= s[i]){
                st.push(s[i]);
            }else{
                st.pop();
            }
           

        }

        string res;
        while(!st.empty()){
            res+=st.top();
            st.pop();
        }
        reverse(res.begin(), res.end());
        return res;
    }
};

150. 逆波兰表达式求值

方法： 栈

注意：逆波兰表达式 注意 加减乘除顺序 是s2+s1 s2-s1 s2*s1 s2/s1

代码：

class Solution {
public:
    int evalRPN(vector<string>& s) {
        stack<long long >st;
        for(int i=0; i<s.size(); i++){
            if(s[i] != "+" && s[i] != "-" && s[i] != "*" && s[i] != "/"){
                st.push(stoll(s[i])); 
            }else if(s[i] == "+"||s[i] == "-" || s[i] == "*"||  s[i] == "/"  ){
                long long s1 = st.top();
                cout<< "s1  " <<s1<<endl;
                st.pop();
                long long s2 = st.top();
                cout<<"s2  " <<s2<<endl;
                st.pop();  
                if(s[i] == "+"){ st.push(s1+ s2);}
                if(s[i] == "-"){ st.push( s2-s1);}
                if(s[i] == "*"){ st.push( s2*s1);}  
                if(s[i] == "/"){ st.push( s2 /s1);}           
            }
        }

        int ans = st.top();
        st.pop();
        return ans;
    }
};