day11 | 20. 有效的括号 1047. 删除字符串中的所有相邻重复项 150. 逆波兰表达式求值

最新推荐文章于 2024-06-12 18:28:23 发布

lhlc67

最新推荐文章于 2024-06-12 18:28:23 发布

阅读量210

点赞数 4

分类专栏： leetcode 文章标签： c++

本文链接：https://blog.csdn.net/C_huamao/article/details/139042967

版权

leetcode 专栏收录该内容

30 篇文章 0 订阅

订阅专栏

20. 有效的括号

class Solution {
public:
    bool isValid(string s) {
        // 如果字符串是奇数，肯定不匹配
        if (s.size() % 2 != 0) return false;
        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() || st.top() != s[i]) {
                return false;
            } else {
                st.pop();
            }
        }
        return st.empty();
    }
};

题目链接/文章讲解/视频讲解：https://programmercarl.com/0020.%E6%9C%89%E6%95%88%E7%9A%84%E6%8B%AC%E5%8F%B7.html

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

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 if (st.top() == s[i]) {
                // 如果相等就弹出
                st.pop();
            }
        }

        string result;
        // 依次取出栈中的元素
        while (!st.empty()) {
            result += st.top();
            st.pop();
        }
        // 还要再取反一下
        reverse(result.begin(), result.end());
        return result;
    }
};

题目链接/文章讲解/视频讲解：https://programmercarl.com/1047.%E5%88%A0%E9%99%A4%E5%AD%97%E7%AC%A6%E4%B8%B2%E4%B8%AD%E7%9A%84%E6%89%80%E6%9C%89%E7%9B%B8%E9%82%BB%E9%87%8D%E5%A4%8D%E9%A1%B9.html

150. 逆波兰表达式求值

这里if判断是数字不好判断，因为操作符的情况好写，所以else是数字的情况。

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 a = st.top();
                st.pop();
                long long b = st.top();
                st.pop();
                if (tokens[i] == "+") st.push(b + a);
                else if (tokens[i] == "-") st.push(b - a);
                else if (tokens[i] == "*") st.push(b * a);
                else if (tokens[i] == "/") st.push(b / a);
            } else {
                st.push(stoll(tokens[i]));
            }

        }
        return st.top();
    }
};