{"id":599,"date":"2026-07-08T21:56:21","date_gmt":"2026-07-08T13:56:21","guid":{"rendered":"https:\/\/mitongxue.cn\/?p=599"},"modified":"2026-07-08T21:56:21","modified_gmt":"2026-07-08T13:56:21","slug":"nc175-%e5%90%88%e6%b3%95%e7%9a%84%e6%8b%ac%e5%8f%b7%e5%ad%97%e7%ac%a6%e4%b8%b2","status":"publish","type":"post","link":"https:\/\/mitongxue.cn\/index.php\/2026\/07\/08\/nc175-%e5%90%88%e6%b3%95%e7%9a%84%e6%8b%ac%e5%8f%b7%e5%ad%97%e7%ac%a6%e4%b8%b2\/","title":{"rendered":"NC175\u00a0\u5408\u6cd5\u7684\u62ec\u53f7\u5b57\u7b26\u4e32"},"content":{"rendered":"\n

\u63cf\u8ff0<\/h2>\n\n\n\n

\u7ed9\u5b9a\u4e00\u4e2a\u5b57\u7b26\u4e32s\uff0c\u5b57\u7b26\u4e32s\u53ea\u5305\u542b\u4ee5\u4e0b\u4e09\u79cd\u5b57\u7b26: (\uff0c*\uff0c)\uff0c\u8bf7\u4f60\u5224\u65ad s\u662f\u4e0d\u662f\u4e00\u4e2a\u5408\u6cd5\u7684\u62ec\u53f7\u5b57\u7b26\u4e32\u3002\u5408\u6cd5\u62ec\u53f7\u5b57\u7b26\u4e32\u6709\u5982\u4e0b\u89c4\u5219:<\/p>\n\n\n\n

1.\u5de6\u62ec\u53f7'(‘\u5fc5\u987b\u6709\u5bf9\u5e94\u7684\u53f3\u62ec\u53f7’)’<\/p>\n\n\n\n

2.\u53f3\u62ec\u53f7’)’\u5fc5\u987b\u6709\u5bf9\u5e94\u7684\u5de6\u62ec\u53f7'(‘<\/p>\n\n\n\n

3.\u5de6\u62ec\u53f7\u5fc5\u987b\u5728\u5bf9\u5e94\u7684\u53f3\u62ec\u53f7\u524d\u9762<\/p>\n\n\n\n

4.*\u53ef\u4ee5\u89c6\u4e3a\u5355\u4e2a\u5de6\u62ec\u53f7\uff0c\u4e5f\u53ef\u4ee5\u89c6\u4e3a\u5355\u4e2a\u53f3\u62ec\u53f7\uff0c\u6216\u8005\u89c6\u4e3a\u4e00\u4e2a\u7a7a\u5b57\u7b26<\/p>\n\n\n\n

5.\u7a7a\u5b57\u7b26\u4e32\u4e5f\u89c6\u4e3a\u5408\u6cd5\u7684\u62ec\u53f7\u5b57\u7b26\u4e32<\/p>\n\n\n\n

\u6570\u636e\u8303\u56f4:<\/p>\n\n\n\n

1<=s.length<=1001<=s<\/em>.le<\/strong>ng<\/strong>t**h<\/em><=100<\/p>\n\n\n\n

\u793a\u4f8b1<\/h2>\n\n\n\n

\u8f93\u5165\uff1a<\/p>\n\n\n\n

\"()()\"<\/code><\/pre>\n\n\n\n
\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n
true<\/code><\/pre>\n\n\n\n
\u793a\u4f8b2<\/h2>\n\n\n\n
\u8f93\u5165\uff1a<\/p>\n\n\n\n
\"((*)\"<\/code><\/pre>\n\n\n\n
\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n
true<\/code><\/pre>\n\n\n\n
\u793a\u4f8b3<\/h2>\n\n\n\n
\u8f93\u5165\uff1a<\/p>\n\n\n\n
\"(*)\"<\/code><\/pre>\n\n\n\n
\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n
true<\/code><\/pre>\n\n\n\n
\u793a\u4f8b4<\/h2>\n\n\n\n
\u8f93\u5165\uff1a<\/p>\n\n\n\n
\"(((*)\"<\/code><\/pre>\n\n\n\n
\u8fd4\u56de\u503c\uff1a<\/p>\n\n\n\n
false<\/code><\/pre>\n\n\n\n
\u601d\u8def\uff1a<\/p>\n\n\n\n
    \n
  1. \u7531\u4e8e*\u53ef\u4ee5\u89c6\u4e3a\u5355\u4e2a\u5de6\u62ec\u53f7\uff0c\u4e5f\u53ef\u4ee5\u89c6\u4e3a\u5355\u4e2a\u53f3\u62ec\u53f7\uff0c\u6216\u8005\u89c6\u4e3a\u4e00\u4e2a\u7a7a\u5b57\u7b26\uff0c\u6240\u4ee5\u5355\u6808\u4e0d\u80fd\u5904\u7406<\/li>\n\n\n\n
  2. \u4e00\u4e2a\u6808\u5904\u7406\uff08\uff0c\u4e00\u4e2a\u6808\u5904\u7406*\uff0c\u5e76\u8bb0\u5f55\u4e0b\u6807<\/li>\n\n\n\n
  3. \u661f\u53f7\u7684\u4e0b\u6807\u5fc5\u987b\u5728\u5de6\u62ec\u53f7\u53f3\u8fb9<\/li>\n<\/ol>\n\n\n\n
    function isValidString(s) {\n    \/\/ write code here\n    let leftStack = []; \/\/ \u5b58\u5de6\u62ec\u53f7\u4e0b\u6807\n    let starStack = []; \/\/ \u5b58\u661f\u53f7\u4e0b\u6807\n    for (let i = 0; i < s.length; i++) {\n        \/\/\u5165\u6808\u5904\u7406\n        if(s[i]==='('){\n            leftStack.push(i);\n        }else if(s[i]==='*'){\n            starStack.push(i);\n        }else if(s[i]===')'){\n            if(leftStack.length){\n                leftStack.pop()\n            }else if(starStack.length){\n                starStack.pop()\n            }else{\n                \/\/ \u65e0\u5de6\u62ec\u53f7\u3001\u65e0\u661f\u53f7\u5339\u914d\uff0c\u76f4\u63a5false\n                return false;\n            }\n        }\n    }\n\n    while(leftStack.length && starStack.length){\n        const leftIdx = leftStack.pop();\n        const startIdx = starStack.pop();\n        if(leftIdx>startIdx) return false;\n    }\n    return !leftStack.length;\n    \n}<\/code><\/pre>\n\n\n\n
    <\/p>\n","protected":false},"excerpt":{"rendered":"
    \u63cf\u8ff0 \u7ed9\u5b9a\u4e00\u4e2a\u5b57\u7b26\u4e32s\uff0c\u5b57\u7b26\u4e32s\u53ea\u5305\u542b\u4ee5\u4e0b\u4e09\u79cd\u5b57\u7b26..<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[16,11],"tags":[],"class_list":["post-599","post","type-post","status-publish","format-standard","hentry","category-js","category-front"],"featured_image_urls":{"full":"","thumbnail":"","medium":"","medium_large":"","large":"","1536x1536":"","2048x2048":""},"author_info":{"info":["\u9648 \u67d0\u4eba"]},"category_info":"JS<\/a> \u524d\u7aef<\/a>","tag_info":"\u524d\u7aef","comment_count":"0","_links":{"self":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/599","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/comments?post=599"}],"version-history":[{"count":1,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/599\/revisions"}],"predecessor-version":[{"id":600,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/599\/revisions\/600"}],"wp:attachment":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/media?parent=599"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/categories?post=599"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/tags?post=599"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}