代码随想录| day11|栈与队列part02 ● 20. 有效的括号● 1047. 删除字符串中的所有相邻重复项● 150. 逆波兰表达式求值

20. 有效的括号

链接：代码随想录

 阅读答案并二刷。

class Solution {
public:
    bool isValid(string s) {
        int n=s.size();
        int i=0;
        //建立括号栈
         stacksta;
        while(i

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

链接：代码随想录

 大概看了一下，由于是简单题所以没重新做。

class Solution {
//这道题很让人尴尬，我觉得这道题和上一道基本一样，而且总是简单题，简单题不考呜呜呜
public:
    string removeDuplicates(string s) {
        int n=s.size();
        int i=0;
        stacksta;
        while(i

 

150. 逆波兰表达式求值

链接：代码随想录

 

 有个字符串转int的函数

把“-11” 转为 -11

注：C++的switch只能接受数值、字符型(不可以字符串)

class Solution {
/*
只需要一个栈，遇到数字就push，遇到符号就pop出两个数字，然后计算，再push回栈
*/
public:
    int evalRPN(vector& s) {
        int n=s.size();
        int i=0;
        stacksta;//答案及所有中间计算结果可以用 32 位 整数表示
        while(i