{"id":597,"date":"2026-07-08T21:28:58","date_gmt":"2026-07-08T13:28:58","guid":{"rendered":"https:\/\/mitongxue.cn\/?p=597"},"modified":"2026-07-08T21:28:58","modified_gmt":"2026-07-08T13:28:58","slug":"%e6%8b%ac%e5%8f%b7%e7%9a%84%e6%9c%80%e5%a4%a7%e5%b5%8c%e5%a5%97%e6%b7%b1%e5%ba%a6","status":"publish","type":"post","link":"https:\/\/mitongxue.cn\/index.php\/2026\/07\/08\/%e6%8b%ac%e5%8f%b7%e7%9a%84%e6%9c%80%e5%a4%a7%e5%b5%8c%e5%a5%97%e6%b7%b1%e5%ba%a6\/","title":{"rendered":"\u62ec\u53f7\u7684\u6700\u5927\u5d4c\u5957\u6df1\u5ea6"},"content":{"rendered":"\n<p class=\"wp-block-paragraph\">\u7ed9\u5b9a&nbsp;<strong>\u6709\u6548\u62ec\u53f7\u5b57\u7b26\u4e32<\/strong>&nbsp;<code>s<\/code>\uff0c\u8fd4\u56de&nbsp;<code>s<\/code>&nbsp;\u7684&nbsp;<strong>\u5d4c\u5957\u6df1\u5ea6<\/strong>\u3002\u5d4c\u5957\u6df1\u5ea6\u662f\u5d4c\u5957\u62ec\u53f7\u7684&nbsp;<strong>\u6700\u5927<\/strong>&nbsp;\u6570\u91cf\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b 1\uff1a<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u8f93\u5165\uff1a<\/strong>s = &#8220;(1+(2*3)+((<strong>8<\/strong>)\/4))+1&#8243;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u8f93\u51fa\uff1a<\/strong>3<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u89e3\u91ca\uff1a<\/strong>\u6570\u5b57 8 \u5728\u5d4c\u5957\u7684 3 \u5c42\u62ec\u53f7\u4e2d\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b 2\uff1a<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u8f93\u5165\uff1a<\/strong>s = &#8220;(1)+((2))+(((<strong>3<\/strong>)))&#8221;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u8f93\u51fa\uff1a<\/strong>3<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u89e3\u91ca\uff1a<\/strong>\u6570\u5b57 3 \u5728\u5d4c\u5957\u7684 3 \u5c42\u62ec\u53f7\u4e2d\u3002<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u793a\u4f8b 3\uff1a<\/strong><\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u8f93\u5165\uff1a<\/strong>s = &#8220;()(())((()()))&#8221;<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u8f93\u51fa\uff1a<\/strong>3<\/p>\n\n\n\n<p class=\"wp-block-paragraph\"><strong>\u63d0\u793a\uff1a<\/strong><\/p>\n\n\n\n<ul class=\"wp-block-list\">\n<li><code>1 &lt;= s.length &lt;= 100<\/code><\/li>\n\n\n\n<li><code>s<\/code>\u00a0\u7531\u6570\u5b57\u00a0<code>0-9<\/code>\u00a0\u548c\u5b57\u7b26\u00a0<code>'+'<\/code>\u3001<code>'-'<\/code>\u3001<code>'*'<\/code>\u3001<code>'\/'<\/code>\u3001<code>'('<\/code>\u3001<code>')'<\/code>\u00a0\u7ec4\u6210<\/li>\n\n\n\n<li>\u9898\u76ee\u6570\u636e\u4fdd\u8bc1\u62ec\u53f7\u5b57\u7b26\u4e32\u00a0<code>s<\/code>\u00a0\u662f\u00a0<strong>\u6709\u6548\u7684\u62ec\u53f7\u5b57\u7b26\u4e32<\/strong><\/li>\n<\/ul>\n\n\n\n<p class=\"wp-block-paragraph\">\u601d\u8def\uff1a<\/p>\n\n\n\n<ol class=\"wp-block-list\">\n<li>\u7ef4\u62a4\u5f53\u524d\u6df1\u5ea6 <code>cur<\/code>\u3001\u6700\u5927\u6df1\u5ea6 <code>max<\/code> <\/li>\n<\/ol>\n\n\n\n<p class=\"wp-block-paragraph\">2. \u78b0\u5230 <code>(<\/code>\uff1acur++\uff0c\u66f4\u65b0 max<\/p>\n\n\n\n<p class=\"wp-block-paragraph\">3. \u78b0\u5230 <code>)<\/code>\uff1acur&#8211;<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>var maxDepth = function(s) {\n    let maxDeep = 0;\n    let curDeep = 0;\n    for(const ch of s){\n        if(ch==='('){\n            curDeep++;\n            maxDeep = Math.max(curDeep,maxDeep);\n        }\n        if(ch===')'){\n            curDeep--;\n        }\n    }\n    return maxDeep;\n};<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n\n\n\n<p class=\"wp-block-paragraph\">\u6808\u5b9e\u73b0\u65b9\u6cd5\u7c7b\u4f3c<\/p>\n\n\n\n<pre class=\"wp-block-code\"><code>function maxDepth(s) {\n    const stack = &#91;];\n    let max = 0;\n    for (const c of s) {\n        if (c === '(') {\n            stack.push(c);\n            max = Math.max(max, stack.length);\n        } else if (c === ')') {\n            stack.pop();\n        }\n    }\n    return max;\n}<\/code><\/pre>\n\n\n\n<p class=\"wp-block-paragraph\"><\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u7ed9\u5b9a&nbsp;\u6709\u6548\u62ec\u53f7\u5b57\u7b26\u4e32&nbsp;s\uff0c\u8fd4\u56de..<\/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-597","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":"<a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/js\/\" rel=\"category tag\">JS<\/a> <a href=\"https:\/\/mitongxue.cn\/index.php\/category\/front\/\" rel=\"category tag\">\u524d\u7aef<\/a>","tag_info":"\u524d\u7aef","comment_count":"0","_links":{"self":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/597","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=597"}],"version-history":[{"count":1,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/597\/revisions"}],"predecessor-version":[{"id":598,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/posts\/597\/revisions\/598"}],"wp:attachment":[{"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/media?parent=597"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/categories?post=597"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/mitongxue.cn\/index.php\/wp-json\/wp\/v2\/tags?post=597"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}