{"id":1400,"date":"2024-01-30T16:45:10","date_gmt":"2024-01-30T08:45:10","guid":{"rendered":"http:\/\/zyg.luchers.cn\/?p=1400"},"modified":"2024-01-30T16:45:10","modified_gmt":"2024-01-30T08:45:10","slug":"20-%e6%9c%89%e6%95%88%e7%9a%84%e6%8b%ac%e5%8f%b7%e3%80%90%e7%ae%80%e5%8d%95%e3%80%91","status":"publish","type":"post","link":"http:\/\/zyg.luchers.cn\/index.php\/2024\/01\/30\/20-%e6%9c%89%e6%95%88%e7%9a%84%e6%8b%ac%e5%8f%b7%e3%80%90%e7%ae%80%e5%8d%95%e3%80%91\/","title":{"rendered":"20.\u6709\u6548\u7684\u62ec\u53f7\u3010\u7b80\u5355\u3011"},"content":{"rendered":"

\u6709\u6548\u7684\u62ec\u53f7\u3010\u7b80\u5355\u3011<\/h1>\n

\u9898\u610f<\/h2>\n

1\u3001\u5c31\u662f\u62ec\u53f7\u53ef\u4ee5\u4e92\u76f8\u5305\u542b\uff0c\u4f46\u4e0d\u80fd\u53c2\u5dee\u6446\u653e\uff0c\u5982\u4e0b\u4f8b\uff1a
\n"{[]}()" true
\n({)} false<\/p>\n

\u601d\u8def<\/h2>\n

1\u3001\u5c31\u662f\u591a\u5c42if\u5224\u65ad
\n2\u3001\u5982\u679c\u6709[\u6216{\u6216(\u5c31\u628a\u76f8\u5e94\u53e6\u5916\u4e00\u534a\u653e\u8fdb\u53bb\u3002
\n3\u3001\u6700\u540e\u5224\u65ad\u8fd9\u4e2a\u6808\u662f\u5426\u4e3a\u7a7a\uff0c\u5982\u679c\u4e3a\u7a7a\uff0c\u5c31\u662f\u6709\u6548\u7684\u62ec\u53f7\u3002\u5982\u679c\u4e0d\u4e3a\u7a7a\uff0c\u5c31\u4e0d\u662f\u6709\u6548\u7684\u62ec\u53f7<\/p>\n

\u4ee3\u7801<\/h2>\n
class Solution {\n    public boolean isValid(String s) {\n        Deque<Character> que = new LinkedList<>();\n        char ch ;\n        for(int i =0;i<s.length();i++){\n            ch = s.charAt(i);\n            \/\/ \u5982\u679c\u9047\u5230\u5de6\u62ec\u53f7\u5c31\u76f4\u63a5\u5165\u6808\uff0c\u5e76\u628a\u53f3\u62ec\u53f7\u653e\u8fdb\u53bb\n            if(ch=='('){\n                que.push(')');\n            }else if (ch=='{'){\n                que.push('}');\n            }else if(ch=='['){\n                que.push(']');\n            }else if(que.isEmpty() || que.peek()!=ch){\n                return false;\n            }else{\n                \/\/\u5982\u679c\u51fa\u73b0\u7684\u53f3\u62ec\u53f7\uff0c\u770b\u770b\u80fd\u4e0d\u80fd\u548c\u6808\u9876\u5143\u7d20\u8fdb\u884c\u5339\u914d\u3002\u5339\u914d\u5c31\u53d6\u51fa\n                que.pop();\n            }\n\n        }\n        \/\/ \u6700\u540e\u5224\u65ad\u6808\u4e2d\u5143\u7d20\u662f\u5426\u5339\u914d\n        return que.isEmpty();\n    }\n}<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u6709\u6548\u7684\u62ec\u53f7\u3010\u7b80\u5355\u3011 \u9898\u610f 1\u3001\u5c31\u662f\u62ec\u53f7\u53ef\u4ee5\u4e92\u76f8\u5305\u542b\uff0c\u4f46\u4e0d\u80fd\u53c2\u5dee\u6446\u653e\uff0c\u5982\u4e0b\u4f8b\uff1a "{[]}()&quo […]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16],"tags":[],"class_list":["post-1400","post","type-post","status-publish","format-standard","hentry","category-stack"],"_links":{"self":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts\/1400","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/comments?post=1400"}],"version-history":[{"count":0,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/posts\/1400\/revisions"}],"wp:attachment":[{"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/media?parent=1400"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/categories?post=1400"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/zyg.luchers.cn\/index.php\/wp-json\/wp\/v2\/tags?post=1400"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}