{"id":887,"date":"2023-07-23T01:19:58","date_gmt":"2023-07-23T01:19:58","guid":{"rendered":"https:\/\/blog.liuyingjie.com.cn\/?p=887"},"modified":"2023-08-13T08:13:21","modified_gmt":"2023-08-13T08:13:21","slug":"20-%e6%9c%89%e6%95%88%e7%9a%84%e6%8b%ac%e5%8f%b7","status":"publish","type":"post","link":"https:\/\/blog.liuyingjie.com.cn\/?p=887","title":{"rendered":"20.\u6709\u6548\u7684\u62ec\u53f7"},"content":{"rendered":"\n<p>\u65b9\u6cd5\u4e00\u3001\u6808<\/p>\n\n\n\n<p>\u4e00\u3001\u5229\u7528\u6808\u5148\u5165\u540e\u51fa\u7684\u7279\u70b9\uff0c\u5982\u679c\u9047\u5230\u5de6\u62ec\u53f7\u5165\u6808\uff0c\u9047\u5230\u53f3\u53e3\u53f7\u65f6\u5c06\u5bf9\u5e94\u6808\u9876\u5de6\u62ec\u53f7\u51fa\u6808\uff0c\u5219\u904d\u5386\u5b8c\u6240\u4ee5\u7684\u62ec\u53f7\u540e<code>stack<\/code>\u4ecd\u4e3a\u7a7a\u3002<br>\u4e8c\u3001\u5efa\u7acb\u54c8\u5e0c\u8868<code>pairs<\/code>\u6784\u5efa\u5de6\u53f3\u62ec\u53f7\u7684\u5bf9\u5e94\u5173\u7cfb\u3002<\/p>\n\n\n\n<p>Python3 \u4ee3\u7801\u89e3\u91ca<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code lang=\"python\" class=\"language-python\">class Solution:\n    def isValid(self, s: str) -&gt; bool:\n        if len(s) % 2 == 1:\n            return False\n\n        pairs = {\n            \"}\": \"{\",\n            \"]\": \"[\",\n            \")\": \"(\",\n        }\n        stack = list()\n        for i in s:\n            if i in pairs:\n                if not stack or stack[-1] != pairs[i]:\n                    return False\n                stack.pop()\n            else:\n                stack.append(i)\n\n        return not stack<\/code><\/pre>\n\n\n\n<figure class=\"wp-block-image\"><img decoding=\"async\" src=\"https:\/\/blog.liuyingjie.com.cn\/wp-content\/uploads\/2023\/07\/20.\u6709\u6548\u7684\u62ec\u53f7.png\" alt=\"\"\/><\/figure>\n\n\n\n<p>Source: LeetCode\uff08The title reproduced in this blog is for personal study use only\uff09<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u65b9\u6cd5\u4e00\u3001\u6808 \u4e00\u3001\u5229\u7528\u6808\u5148\u5165\u540e\u51fa\u7684\u7279\u70b9\uff0c\u5982\u679c\u9047\u5230\u5de6\u62ec\u53f7\u5165\u6808\uff0c\u9047\u5230\u53f3\u53e3\u53f7\u65f6\u5c06\u5bf9\u5e94\u6808\u9876\u5de6\u62ec\u53f7\u51fa\u6808\uff0c\u5219\u904d\u5386\u5b8c\u6240\u4ee5\u7684\u62ec\u53f7 &hellip; <a href=\"https:\/\/blog.liuyingjie.com.cn\/?p=887\" class=\"more-link\">\u7ee7\u7eed\u9605\u8bfb<span class=\"screen-reader-text\">20.\u6709\u6548\u7684\u62ec\u53f7<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"inline_featured_image":false,"footnotes":""},"categories":[1],"tags":[],"class_list":["post-887","post","type-post","status-publish","format-standard","hentry","category-leetcode"],"_links":{"self":[{"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/posts\/887","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=887"}],"version-history":[{"count":4,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/posts\/887\/revisions"}],"predecessor-version":[{"id":994,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=\/wp\/v2\/posts\/887\/revisions\/994"}],"wp:attachment":[{"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=887"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=887"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.liuyingjie.com.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=887"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}