{"id":2802,"date":"2020-01-21T12:40:45","date_gmt":"2020-01-21T04:40:45","guid":{"rendered":"http:\/\/www.sniper97.cn\/?p=2802"},"modified":"2020-01-21T12:40:45","modified_gmt":"2020-01-21T04:40:45","slug":"%e3%80%90leetcode%e3%80%910020-%e6%9c%89%e6%95%88%e7%9a%84%e6%8b%ac%e5%8f%b7","status":"publish","type":"post","link":"http:\/\/www.sniper97.cn\/index.php\/note\/algorithm\/2802\/","title":{"rendered":"\u3010LeetCode\u30110020 \u6709\u6548\u7684\u62ec\u53f7"},"content":{"rendered":"\n<p><a href=\"https:\/\/leetcode-cn.com\/problems\/valid-parentheses\/\">https:\/\/leetcode-cn.com\/problems\/valid-parentheses\/<\/a><\/p>\n\n\n<pre class=\"wp-block-preformatted\"># -*- coding:utf-8 -*-\n<em>\n<\/em>class Solution(object):\n    def isValid(self, s):\n        <em>\"\"\"\n        <\/em><strong><em>:type<\/em><\/strong><em> s: str\n        <\/em><strong><em>:rtype<\/em><\/strong><em>: bool\n        \"\"\"\n        <\/em>while '{}' in s or '()' in s or '[]' in s:\n            s = s.replace('{}', '')\n            s = s.replace('[]', '')\n            s = s.replace('()', '')\n        return s == ''\nif __name__ == '__main__':\n    s = '()'\n    print(Solution().isValid(s))\n<\/pre>\n\n\n<p><strong>\u601d\u8def<\/strong>\uff1a\u5176\u5b9e\u8fd9\u9053\u9898\u6bd4\u8f83\u590d\u6742\u7684\u65b9\u6cd5\u53ef\u4ee5\u6a21\u62df\u62ec\u53f7\u5339\u914d\uff08\u867d\u7136\u8fd9\u9053\u9898\u5c31\u662f\uff09\u4f7f\u7528\u6808\u6765\u8fdb\u884c\uff0c\u5de6\u62ec\u53f7\u5165\u6808\uff0c\u53f3\u62ec\u53f7\u5219\u8fdb\u884c\u5339\u914d\uff0c\u5339\u914d\u5931\u8d25\u8fd4\u56deflase\u3002<\/p>\n\n\n<p>\u4f46\u662f\u53c8\u4e00\u4e2a\u6bd4\u8f83\u7b80\u5355\u7684\u65b9\u6cd5\u5c31\u662f\u4ece\u5185\u5230\u5916\u8fdb\u884c\u62ec\u53f7\u5339\u914d\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>https:\/\/leetcode-cn.com\/problems\/valid-parentheses [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"om_disable_all_campaigns":false,"_mi_skip_tracking":false,"_monsterinsights_sitenote_active":false,"_monsterinsights_sitenote_note":"","_monsterinsights_sitenote_category":0,"footnotes":""},"categories":[10],"tags":[],"views":1191,"_links":{"self":[{"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/posts\/2802"}],"collection":[{"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/comments?post=2802"}],"version-history":[{"count":0,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/posts\/2802\/revisions"}],"wp:attachment":[{"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/media?parent=2802"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/categories?post=2802"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/www.sniper97.cn\/index.php\/wp-json\/wp\/v2\/tags?post=2802"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}