代码随想录第十一天

最新推荐文章于 2024-09-02 16:50:54 发布

FlyCoder_

最新推荐文章于 2024-09-02 16:50:54 发布

阅读量52

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/m0_60661703/article/details/129786497

版权

本文介绍了三道LeetCode上的编程题目，涉及字符串处理和栈数据结构的应用。第一题检查括号的有效性，通过匹配括号来判断；第二题是删除字符串中的所有相邻重复项；第三题是解决逆波兰表达式的求值问题，利用栈来解析运算符和操作数。

摘要由CSDN通过智能技术生成

有效的括号

20. 有效的括号 - 力扣（Leetcode）

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

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

1047. 删除字符串中的所有相邻重复项 - 力扣（Leetcode）

class Solution {
public:
    string removeDuplicates(string s) {
        string res;
        for(char ch:s){
            if(res.back()!=ch||res.empty()){
                res.push_back(ch);
            }
            else{
                res.pop_back();
            }
        }
        return res;
    }
};

逆波兰表达式求值

150. 逆波兰表达式求值 - 力扣（Leetcode）

class Solution {
public:
    int evalRPN(vector<string>& tokens) {
        stack<int> st;
        for(int i=0;i<tokens.size();i++){
            if(tokens[i]=="+"||tokens[i]=="-"||tokens[i]=="*"||tokens[i]=="/"){
            long long nums1=st.top();st.pop();
            long long nums2=st.top();st.pop();
            if(tokens[i]=="+") st.push(nums1+nums2);
            if(tokens[i]=="-") st.push(nums2-nums1);
            if(tokens[i]=="*") st.push(nums1*nums2);
            if(tokens[i]=="/") st.push(nums2/nums1);
            }
            else{
                st.push(stoll(tokens[i]));
            }
        }
        int ans=st.top();
        st.pop();
        return ans;
    }
};