前言
今日文案：
如果说艰难险阻是人生的黑夜，那么自信就是照亮黑夜的火把。自信的目光是自豪的，自信的微笑是成熟的，自信的力量是巨大的，自信的神态是从容的。
一、有效括号
题目来源：
解题思路：
用栈我们可以存放括号所对应的括号，比如"（ " 对应" ）"，然后我们通过弹出来比对，我们可以发现，括号总是成对出现的，如果最后有剩余没有消掉，亦或者找到了重复的就可以说明false了。
代码如下（统一判断左括号）：
class Solution { public: stack<char> st; bool isValid(string s) { if(s.size()%2!=0) //如果括号数目是单数，可以直接判断出错 return false; 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(); //配对成功，去顶 } return st.empty(); } };
这里关键是判断，左右括号的关系，如果有不配对，或者右括号多了，左括号多了，都错。
二、删除字符串中所有重复项
题目来源：
解题思路：
这题是比较简单，就是一个判断是否一样，我们只需要判断栈顶是否和字符串中的字符一样就行。
代码如下：
class Solution { public: string removeDuplicates(string s) { stack<char> st; string S=""; //这里命名命得不好，一点乱，大家小心 for(int i=0;i<s.size();i++) { if(st.empty()||st.top()!=s[i]) //空或者不等 { st.push(s[i]); //插入 } else { st.pop(); //否则消去 } } while(!st.empty()) { S+=st.top(); //加入字符串 st.pop(); } reverse(S.begin(),S.end()); //根据栈的特性，反转一下 return S; } };
三、逆波兰表达式求值
题目来源：
解题思路：
对于我这种小白，这题是比较新颖的，一个运算符可以控制后面两个数字，实现运算然后变成一个数字。
代码如下：
class Solution { public: int evalRPN(vector<string>& tokens) { stack<long long> st; for(int i=0;i<tokens.size();i++) { if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="*"||tokens[i]=="/") { long long num1=st.top(); //录入数字 st.pop(); long long num2=st.top(); st.pop(); if(tokens[i]=="+") st.push(num2+num1); //看好num2和num1的顺序，栈的特性！ if(tokens[i]=="-") st.push(num2-num1); if(tokens[i]=="*") st.push(num2*num1); if(tokens[i]=="/") st.push(num2/num1); } else { st.push(stoll(tokens[i])); //插入 } } return st.top(); } };
总结
十天了，爆刷32题，坚持！！！
