{"id":941,"date":"2025-12-12T17:15:09","date_gmt":"2025-12-12T09:15:09","guid":{"rendered":"https:\/\/www.guanhaobo.cn\/?p=941"},"modified":"2025-12-12T17:15:09","modified_gmt":"2025-12-12T09:15:09","slug":"leetcode-108-%e5%b0%86%e6%9c%89%e5%ba%8f%e6%95%b0%e7%bb%84%e8%bd%ac%e6%8d%a2%e4%b8%ba%e4%ba%8c%e5%8f%89%e6%90%9c%e7%b4%a2%e6%a0%91","status":"publish","type":"post","link":"https:\/\/www.guanhaobo.cn\/?p=941","title":{"rendered":"LeetCode 108 \u2014 \u5c06\u6709\u5e8f\u6570\u7ec4\u8f6c\u6362\u4e3a\u4e8c\u53c9\u641c\u7d22\u6811"},"content":{"rendered":"<h1>\u9898\u76ee\u63cf\u8ff0<\/h1>\n<p>\u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \uff0c\u5176\u4e2d\u5143\u7d20\u5df2\u7ecf\u6309 \u5347\u5e8f \u6392\u5217\uff0c\u8bf7\u4f60\u5c06\u5176\u8f6c\u6362\u4e3a\u4e00\u68f5 \u5e73\u8861 \u4e8c\u53c9\u641c\u7d22\u6811\u3002<\/p>\n<h1>\u9898\u76ee\u5206\u6790<\/h1>\n<p>\u4e8c\u53c9\u641c\u7d22\u6811\u662f \u5de6\u5b50\u6811 &lt;= \u6839\u8282\u70b9 &lt;= \u53f3\u5b50\u6811\uff0c\u4e14\u5de6\u53f3\u5b50\u6811\u4e5f\u90fd\u662f\u4e8c\u53c9\u641c\u7d22\u6811\u3002\u4e8c\u53c9\u641c\u7d22\u6811\u672c\u8d28\u662f\u628a\u6570\u7ec4\u7684\u4e8c\u5206\u67e5\u627e\u5199\u6210\u4e8c\u53c9\u6811\u7684\u5f62\u5f0f\u3002<br \/>\n\u6570\u7ec4\u662f\u6709\u5e8f\u7684\uff0c\u76f4\u63a5\u627e\u5230\u4e2d\u70b9\u4f5c\u4e3a\u6839\u8282\u70b9\uff0c\u7136\u540e\u9012\u5f52\u628a\u5de6\u5b50\u6570\u7ec4\u53d8\u6210\u5de6\u5b50\u6811\uff0c\u53f3\u5b50\u6570\u7ec4\u53d8\u6210\u53f3\u5b50\u6811\u3002<\/p>\n<h1>Java<\/h1>\n<pre><code class=\"language-java line-numbers\">public TreeNode sortedArrayToBST(int[] nums) {\n    return sortedArrayToBST(nums, 0, nums.length - 1);\n}\n\nprivate TreeNode sortedArrayToBST(int[] nums, int start, int end) {\n    if (start &gt; end) {\n        return null;\n    }\n    int mid = (start + end) \/ 2;\n    TreeNode root = new TreeNode(nums[mid]);\n    root.left = sortedArrayToBST(nums, start, mid - 1);\n    root.right = sortedArrayToBST(nums, mid + 1, end);\n    return root;\n}\n<\/code><\/pre>\n<h1>Kotlin<\/h1>\n<pre><code class=\"language-kotlin line-numbers\">fun sortedArrayToBST(nums: IntArray, start: Int = 0, end: Int = nums.size - 1): TreeNode? {\n    if (start &gt; end) {\n        return null\n    }\n    val mid = (start + end) \/ 2\n    val root = TreeNode(nums[mid])\n    root.left = sortedArrayToBST(nums, start, mid - 1)\n    root.right = sortedArrayToBST(nums, mid + 1, end)\n    return root\n}\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u9898\u76ee\u63cf\u8ff0 \u7ed9\u4f60\u4e00\u4e2a\u6574\u6570\u6570\u7ec4 nums \uff0c\u5176\u4e2d\u5143\u7d20\u5df2\u7ecf\u6309 \u5347\u5e8f \u6392\u5217\uff0c\u8bf7\u4f60\u5c06\u5176\u8f6c\u6362\u4e3a\u4e00\u68f5 \u5e73\u8861 \u4e8c\u53c9\u641c\u7d22\u6811\u3002 \u9898 [&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":[20,33,73,64],"class_list":["post-941","post","type-post","status-publish","format-standard","hentry","category-algo","tag-leetcode","tag-33","tag-73","tag-64"],"_links":{"self":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/941","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=941"}],"version-history":[{"count":1,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/941\/revisions"}],"predecessor-version":[{"id":942,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=\/wp\/v2\/posts\/941\/revisions\/942"}],"wp:attachment":[{"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=941"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=941"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.guanhaobo.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=941"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}