{"id":967,"date":"2025-12-14T23:35:52","date_gmt":"2025-12-14T15:35:52","guid":{"rendered":"https:\/\/www.guanhaobo.cn\/?p=967"},"modified":"2025-12-14T23:35:52","modified_gmt":"2025-12-14T15:35:52","slug":"leetcode-46-%e5%85%a8%e6%8e%92%e5%88%97","status":"publish","type":"post","link":"https:\/\/www.guanhaobo.cn\/?p=967","title":{"rendered":"LeetCode 46 &#8211; \u5168\u6392\u5217"},"content":{"rendered":"<h1>\u9898\u76ee\u63cf\u8ff0<\/h1>\n<p>\u7ed9\u5b9a\u4e00\u4e2a\u4e0d\u542b\u91cd\u590d\u6570\u5b57\u7684\u6570\u7ec4 nums \uff0c\u8fd4\u56de\u5176 \u6240\u6709\u53ef\u80fd\u7684\u5168\u6392\u5217 \u3002\u4f60\u53ef\u4ee5 \u6309\u4efb\u610f\u987a\u5e8f \u8fd4\u56de\u7b54\u6848\u3002<\/p>\n<p>\u793a\u4f8b\uff1a<br \/>\n\u8f93\u5165\uff1anums = [1,2,3]<br \/>\n\u8f93\u51fa\uff1a[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]<\/p>\n<h1>\u9898\u76ee\u5206\u6790<\/h1>\n<p>\u76f4\u63a5DFS\uff0c\u5728\u8fc7\u7a0b\u4e2d\u628a\u7ed3\u679c\u4fdd\u5b58<\/p>\n<h1>Java<\/h1>\n<pre><code class=\"language-java line-numbers\">private List&lt;List&lt;Integer&gt;&gt; ans = new ArrayList&lt;&gt;();\n\npublic List&lt;List&lt;Integer&gt;&gt; permute(int[] nums) {\n    dfs(nums, new ArrayList&lt;&gt;());\n    return ans;\n}\n\nprivate void dfs(int[] nums, List&lt;Integer&gt; list) {\n    if (list.size() == nums.length) {\n        ans.add(new ArrayList&lt;&gt;(list));\n        return;\n    }\n    for (Integer x : nums) {\n        if (!list.contains(x)) {\n            list.add(x);\n            dfs(nums, list);\n            list.remove(x);\n        }\n    }\n}\n<\/code><\/pre>\n<h1>Kotlin<\/h1>\n<pre><code class=\"language-kotlin line-numbers\">private val ans = ArrayList&lt;List&lt;Int&gt;&gt;()\nprivate val list = ArrayList&lt;Int&gt;()\n\nfun permute(nums: IntArray): List&lt;List&lt;Int&gt;&gt; {\n    dfs(nums)\n    return ans\n}\n\nprivate fun dfs(nums: IntArray) {\n    if (list.size == nums.size) {\n        ans.add(ArrayList(list))\n        return\n    }\n    for (x in nums) {\n        if (!list.contains(x)) {\n            list.add(x)\n            dfs(nums)\n            list.remove(x)\n        }\n    }\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee\u63cf\u8ff0 \u7ed9\u5b9a\u4e00\u4e2a\u4e0d\u542b\u91cd\u590d\u6570\u5b57\u7684\u6570\u7ec4 nums \uff0c\u8fd4\u56de\u5176 \u6240\u6709\u53ef\u80fd\u7684\u5168\u6392\u5217 \u3002\u4f60\u53ef\u4ee5 \u6309\u4efb\u610f\u987a\u5e8f \u8fd4\u56de\u7b54\u6848\u3002  [&hellip;]<\/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-967","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\/967","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=967"}],"version-history":[{"count":1,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/967\/revisions"}],"predecessor-version":[{"id":968,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/967\/revisions\/968"}],"wp:attachment":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=967"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=967"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=967"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}