{"id":215,"date":"2024-01-07T19:53:11","date_gmt":"2024-01-07T11:53:11","guid":{"rendered":"https:\/\/wangqianming.top\/?p=215"},"modified":"2024-01-07T19:55:23","modified_gmt":"2024-01-07T11:55:23","slug":"%e6%a0%881","status":"publish","type":"post","link":"https:\/\/wangqianming.top\/index.php\/2024\/01\/07\/%e6%a0%881\/","title":{"rendered":"\u68081"},"content":{"rendered":"

\u6808\u7684\u7b80\u5355\u5e94\u7528<\/h1>\n

\u7ed9\u5b9a\u4e00\u4e2a\u53ea\u5305\u62ec '('<\/code>\uff0c')'<\/code>\uff0c'{'<\/code>\uff0c'}'<\/code>\uff0c'['<\/code>\uff0c']'<\/code> \u7684\u5b57\u7b26\u4e32 s \uff0c\u5224\u65ad\u5b57\u7b26\u4e32\u662f\u5426\u6709\u6548\u3002<\/p>\n

\u6709\u6548\u5b57\u7b26\u4e32\u9700\u6ee1\u8db3\uff1a<\/p>\n

1.\u5de6\u62ec\u53f7\u5fc5\u987b\u7528\u76f8\u540c\u7c7b\u578b\u7684\u53f3\u62ec\u53f7\u95ed\u5408\u3002
\n2.\u5de6\u62ec\u53f7\u5fc5\u987b\u4ee5\u6b63\u786e\u7684\u987a\u5e8f\u95ed\u5408\u3002
\n3.\u6bcf\u4e2a\u53f3\u62ec\u53f7\u90fd\u6709\u4e00\u4e2a\u5bf9\u5e94\u7684\u76f8\u540c\u7c7b\u578b\u7684\u5de6\u62ec\u53f7\u3002<\/p>\n

\u793a\u4f8b 1\uff1a<\/strong><\/p>\n

\n

\u8f93\u5165\uff1as = "()"
\n\u8f93\u51fa\uff1atrue<\/p>\n<\/blockquote>\n

\u793a\u4f8b 2\uff1a<\/strong><\/p>\n

\n

\u8f93\u5165\uff1as = "()[]{}"
\n\u8f93\u51fa\uff1atrue<\/p>\n<\/blockquote>\n

\u793a\u4f8b 3\uff1a<\/strong><\/p>\n

\n

\u8f93\u5165\uff1as = "(]"
\n\u8f93\u51fa\uff1afalse<\/p>\n<\/blockquote>\n

\u8fd9\u6b21\u8d34\u4e00\u4e2ac++\u4ee3\u7801\uff0c\u56e0\u4e3a\u6211\u53d1\u73b0c++\u786e\u5b9e\u5feb\u4e0d\u5c11\uff0cc++\u8fd0\u884c\u8017\u65f6<1ms,\u800cJava 2ms+\u3002<\/p>\n

class Solution {\npublic:\n    bool isValid(string s) {\n        int n = s.size();\n        if (n % 2 == 1) {\n            return false;\n        }\n\n        unordered_map<char, char> pairs = {\n            {')', '('},\n            {']', '['},\n            {'}', '{'}\n        };\n        stack<char> stk;\n        for (char ch: s) {\n            if (pairs.count(ch)) {\n                if (stk.empty() || stk.top() != pairs[ch]) {\n                    return false;\n                }\n                stk.pop();\n            }\n            else {\n                stk.push(ch);\n            }\n        }\n        return stk.empty();\n    }\n};\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u6808\u7684\u7b80\u5355\u5e94\u7528 \u7ed9\u5b9a\u4e00\u4e2a\u53ea\u5305\u62ec '('\uff0c')'\uff0c'{'\uff0c'}& …","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[11,21,9],"class_list":["post-215","post","type-post","status-publish","format-standard","hentry","category-uncategorized","tag-c","tag-21","tag-leetcode"],"_links":{"self":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/215","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/comments?post=215"}],"version-history":[{"count":2,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/215\/revisions"}],"predecessor-version":[{"id":217,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/posts\/215\/revisions\/217"}],"wp:attachment":[{"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/media?parent=215"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/categories?post=215"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wangqianming.top\/index.php\/wp-json\/wp\/v2\/tags?post=215"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}