{"id":975,"date":"2025-12-16T03:24:50","date_gmt":"2025-12-15T19:24:50","guid":{"rendered":"https:\/\/www.guanhaobo.cn\/?p=975"},"modified":"2025-12-16T03:24:50","modified_gmt":"2025-12-15T19:24:50","slug":"leetcode-22-%e6%8b%ac%e5%8f%b7%e7%94%9f%e6%88%90","status":"publish","type":"post","link":"https:\/\/www.guanhaobo.cn\/?p=975","title":{"rendered":"LeetCode 22 – \u62ec\u53f7\u751f\u6210"},"content":{"rendered":"

\u9898\u76ee\u63cf\u8ff0<\/h1>\n

\u6570\u5b57 n \u4ee3\u8868\u751f\u6210\u62ec\u53f7\u7684\u5bf9\u6570\uff0c\u8bf7\u4f60\u8bbe\u8ba1\u4e00\u4e2a\u51fd\u6570\uff0c\u7528\u4e8e\u80fd\u591f\u751f\u6210\u6240\u6709\u53ef\u80fd\u7684\u5e76\u4e14 \u6709\u6548\u7684 \u62ec\u53f7\u7ec4\u5408\u3002<\/p>\n

\u793a\u4f8b\uff1a
\n\u8f93\u5165\uff1an = 3
\n\u8f93\u51fa\uff1a[“((()))”,”(()())”,”(())()”,”()(())”,”()()()”]<\/p>\n

\u9898\u76ee\u5206\u6790<\/h1>\n

\u5982\u679c\u4ece\u7b2c\u51e0\u4e2a\u62ec\u53f7\u7684\u89d2\u5ea6\u53bb\u5206\u6790\uff0c\u5c31\u592a\u96be\u4e86\u3002
\n\u62ec\u53f7\u6570\u91cf\u56fa\u5b9a\uff0c\u5219\u603b\u5b57\u7b26\u6570\u662f\u56fa\u5b9a\u7684\uff0c\u56e0\u6b64\u53ef\u4ee5\u4ece\u5b57\u7b26\u89d2\u5ea6\u6765\u505aDFS\u3002
\n\u4f7f\u7528 left \u8868\u793a\u5269\u4f59\u7684\u5de6\u62ec\u53f7\u6570\u91cf\uff0cright \u8868\u793a\u5269\u4f59\u7684\u53f3\u62ec\u53f7\u6570\u91cf\u3002
\n\u5728\u641c\u7d22\u7684\u8fc7\u7a0b\u4e2d\u53ef\u4ee5\u505a\u4e00\u4e9b\u526a\u679d\uff0c\u5c06\u4e0d\u7b26\u5408\u7b26\u53f7\u89c4\u5219\u7684\u63d0\u524d\u7ed3\u675f\u6389\u3002<\/p>\n

Java<\/h1>\n
private List<String> ans = new ArrayList<>();\nprivate StringBuilder sb = new StringBuilder();\n\npublic List<String> generateParenthesis(int n) {\n    dfs(n, n);\n    return ans;\n}\n\nprivate void dfs(int left, int right) {\n    if (left > right || left < 0) {\n        return;\n    }\n    if (left == 0 && right == 0) {\n        ans.add(sb.toString());\n        return;\n    }\n\n    sb.append('(');\n    dfs(left - 1, right);\n    sb.deleteCharAt(sb.length() - 1);\n\n    sb.append(')');\n    dfs(left, right - 1);\n    sb.deleteCharAt(sb.length() - 1);\n}\n<\/code><\/pre>\n
Kotlin<\/h1>\n
private val ans = ArrayList<String>()\nprivate val sb = StringBuilder()\n\nfun generateParenthesis(n: Int): List<String> {\n    dfs(n, n)\n    return ans\n}\n\nprivate fun dfs(left: Int, right: Int) {\n    if (left > right || left < 0) {\n        return\n    }\n\n    if (left == 0 && right == 0) {\n        ans.add(sb.toString())\n        return\n    }\n\n    sb.append('(')\n    dfs(left - 1, right)\n    sb.deleteCharAt(sb.length - 1)\n\n    sb.append(')')\n    dfs(left, right - 1)\n    sb.deleteCharAt(sb.length - 1)\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"
\u9898\u76ee\u63cf\u8ff0 \u6570\u5b57 n \u4ee3\u8868\u751f\u6210\u62ec\u53f7\u7684\u5bf9\u6570\uff0c\u8bf7\u4f60\u8bbe\u8ba1\u4e00\u4e2a\u51fd\u6570\uff0c\u7528\u4e8e\u80fd\u591f\u751f\u6210\u6240\u6709\u53ef\u80fd\u7684\u5e76\u4e14 \u6709\u6548\u7684 \u62ec\u53f7\u7ec4\u5408\u3002 \u793a\u4f8b […]<\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[5],"tags":[11,20,90],"class_list":["post-975","post","type-post","status-publish","format-standard","hentry","category-algo","tag-dfs","tag-leetcode","tag-90"],"_links":{"self":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/975","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=975"}],"version-history":[{"count":1,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/975\/revisions"}],"predecessor-version":[{"id":976,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/975\/revisions\/976"}],"wp:attachment":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=975"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=975"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=975"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}