{"id":1973,"date":"2022-05-15T10:32:53","date_gmt":"2022-05-15T10:32:53","guid":{"rendered":"https:\/\/www.zttofficial.com\/?p=1973"},"modified":"2022-05-15T10:33:23","modified_gmt":"2022-05-15T10:33:23","slug":"%e5%81%9a%e9%a1%8c%e7%ad%86%e8%a8%98%ef%bc%9avalid-parentheses-java","status":"publish","type":"post","link":"https:\/\/www.zttofficial.com\/?p=1973","title":{"rendered":"\u505a\u984c\u7b46\u8a18\uff1aValid Parentheses (Java)"},"content":{"rendered":"\n

\u984c\u76ee\u63cf\u8ff0\uff1a<\/strong><\/p>\n\n\n\n

\u7d66\u5b9a\u4e00\u500b\u50c5\u5305\u542b\u5b57\u7b26 '('<\/kbd>, ')'<\/kbd>, '{'<\/kbd>, '}'<\/kbd>, '['<\/kbd> \u548c ']'<\/kbd> \u7684\u5b57\u7b26\u4e32 s<\/kbd>\uff0c\u78ba\u5b9a\u8f38\u5165\u5b57\u7b26\u4e32\u662f\u5426\u6709\u6548\u3002<\/p>\n\n\n\n

\u6709\u6548\u7684\u60c5\u6cc1\u6307\uff1a<\/p>\n\n\n\n

  1. \u524d\u62ec\u865f\u5fc5\u9808\u7528\u76f8\u540c\u985e\u578b\u7684\u62ec\u865f\u9589\u5408\u3002<\/li>
  2. \u524d\u62ec\u865f\u5fc5\u9808\u4ee5\u6b63\u78ba\u7684\u9806\u5e8f\u9589\u5408\u3002<\/li><\/ol>\n\n\n\n

    Example 1:<\/strong><\/p>\n\n\n\n

    Input: s = \"()\"\nOutput: true<\/code><\/pre>\n\n\n\n
    Example 2:<\/strong><\/p>\n\n\n\n
    Input: s = \"()[]{}\"\nOutput: true<\/code><\/pre>\n\n\n\n
    Example 3:<\/strong><\/p>\n\n\n\n
    Input: s = \"(]\"\nOutput: false<\/code><\/pre>\n\n\n\n
    \u66b4\u529b\u89e3\u6cd5\uff1a<\/strong><\/p>\n\n\n\n
    \u6628\u5929\u534a\u591c\u64fc\u7684\uff0c\u9084\u662f\u60f3\u4e0d\u5230\u4ec0\u9ebd\u597d\u9ede\u5b50\uff1a<\/p>\n\n\n\n
    class Solution {\n    public boolean isValid(String s) {\n        StringBuilder sb = new StringBuilder();\n        sb.append(s);\n        \n        for(int i = 0; i<sb.length()-1; i++ ){\n            if ( (sb.charAt(i) == '(' && sb.charAt(i+1) == ')') || \n                 (sb.charAt(i) == '[' && sb.charAt(i+1) == ']') || \n                 (sb.charAt(i) == '{' && sb.charAt(i+1) == '}') \n               ){\n                sb = sb.deleteCharAt(i+1);\n                sb = sb.deleteCharAt(i);\n                i = -1;\n            }\n        }\n        if (sb.toString() == \"\"){\n            return true;\n        }\n        else{\n            return false;\n        }\n    } \n}<\/code><\/pre>\n\n\n\n
    79 ms\uff0c\u6158\u4e0d\u5fcd\u7779\u3002<\/p>\n\n\n\n
    Stack \u89e3\u6cd5\uff1a<\/strong><\/p>\n\n\n\n
    Hint \u4e2d\u5df2\u7d93\u63d0\u5230\uff0c\u61c9\u8a72\u4f7f\u7528 Stack \uff1a<\/p>\n\n\n\n
    class Solution {\n    public boolean isValid(String s) {\n\t   Stack<Character> stack = new Stack<Character>();\n\t   for (char c : s.toCharArray()) {\n\t\t   if (c == '(')\n\t\t\t   stack.push(')');\n\t\t   else if (c == '{')\n\t\t\t   stack.push('}');\n\t\t   else if (c == '[')\n\t\t\t   stack.push(']');\n\t\t   else if (stack.isEmpty() || stack.pop() != c)\n\t\t\t   return false;\n\t   }\n\t   return stack.isEmpty();\n    }\n}<\/code><\/pre>\n\n\n\n
    2 ms<\/p>\n","protected":false},"excerpt":{"rendered":"
    \u984c\u76ee\u63cf\u8ff0\uff1a \u7d66\u5b9a\u4e00\u500b\u50c5\u5305\u542b\u5b57\u7b26 ‘(‘, ‘)’, ‘{‘, ‘}’, ‘[‘ \u548c ‘]’ \u7684\u5b57\u7b26\u4e32 s\uff0c\u78ba\u5b9a\u8f38\u5165\u5b57\u7b26\u4e32\u662f\u5426\u6709\u6548\u3002 \u6709\u6548\u7684\u60c5\u6cc1\u6307\uff1a \u524d\u62ec\u865f\u5fc5\u9808\u7528\u76f8\u540c\u985e\u578b\u7684\u62ec\u865f\u9589\u5408\u3002 \u524d\u62ec\u865f\u5fc5\u9808\u4ee5\u6b63\u78ba\u7684\u9806\u5e8f\u9589\u5408\u3002 Example 1: Example 2: Example 3: \u66b4\u529b\u89e3\u6cd5\uff1a \u6628\u5929\u534a\u591c\u64fc\u7684\uff0c\u9084\u662f\u60f3\u4e0d\u5230\u4ec0\u9ebd\u597d\u9ede\u5b50\uff1a 79 ms\uff0c\u6158\u4e0d\u5fcd\u7779\u3002 Stack \u89e3\u6cd5\uff1a Hint \u4e2d\u5df2\u7d93\u63d0\u5230\uff0c\u61c9\u8a72\u4f7f\u7528 Stack \uff1a 2 ms<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[135,2],"tags":[137,140],"class_list":["post-1973","post","type-post","status-publish","format-standard","hentry","category-135","category-all","tag-leetcode","tag-stack"],"_links":{"self":[{"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=\/wp\/v2\/posts\/1973","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=1973"}],"version-history":[{"count":2,"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=\/wp\/v2\/posts\/1973\/revisions"}],"predecessor-version":[{"id":1975,"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=\/wp\/v2\/posts\/1973\/revisions\/1975"}],"wp:attachment":[{"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=1973"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=1973"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.zttofficial.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=1973"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}