23.1.10Leetcode有效的括号-创新互联

20栈 符号匹配

1.首先要是偶数

站在用户的角度思考问题，与客户深入沟通，找到沈北新网站设计与沈北新网站推广的解决方案，凭借多年的经验，让设计与互联网技术结合，创造个性化、用户体验好的作品，建站类型包括：成都做网站、网站建设、企业官网、英文网站、手机端网站、网站推广、域名申请、网站空间、企业邮箱。业务覆盖沈北新地区。

2.c++使用哈希表

unordered_mapm; //,
C++中使用哈希表(unordered_map)的一些常用操作方法_C 语言_脚本之家

class Solution {
public:
    bool isValid(string s) {
        if(s.size() % 2 == 1){
            return false;
        }

        stackstk;
        unordered_mapmap = {
            {')','('},
            {']','['},
            {'}','{'}
        };
        for(char a : s){
        // 当前字符是否存在于map中
            if(map.count(a)){
                //当栈为空 或 栈顶不等于 ch在map中对应的value
                if(stk.empty() || stk.top() != map[a]){
                    return false;
                }
                stk.pop();
            }
            else{
                stk.push(a);//左括号入栈
            }
        }
        return stk.empty();
    }
};

你是否还在寻找稳定的海外服务器提供商？创新互联www.cdcxhl.cn海外机房具备T级流量清洗系统配攻击溯源，准确流量调度确保服务器高可用性，企业级服务器适合批量采购，新人活动首月15元起，快前往官网查看详情吧

标题名称：23.1.10Leetcode有效的括号-创新互联
本文链接：http://bzwzjz.com/article/dpppjj.html