https://muzimi.org/docs/leetcode/%E5%88%86%E6%B2%BB/ Recent content in 分治 on 世界 Hugo zh-cn Sun, 26 Apr 2026 04:59:18 +0000 https://muzimi.org/docs/leetcode/%E5%88%86%E6%B2%BB/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/ Sun, 26 Apr 2026 04:59:18 +0000 https://muzimi.org/docs/leetcode/%E5%88%86%E6%B2%BB/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/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个整数数组 <code>nums</code>，元素已经按升序排列。要求把它转换成一棵 <strong>平衡</strong> 二叉搜索树（任意节点左右子树高度差不超过 <code>1</code>）。</p> <p>由于答案不唯一，只要满足 BST 性质并且高度平衡即可。</p> https://muzimi.org/docs/leetcode/%E5%88%86%E6%B2%BB/148_%E6%8E%92%E5%BA%8F%E9%93%BE%E8%A1%A8/ Sun, 26 Apr 2026 04:59:18 +0000 https://muzimi.org/docs/leetcode/%E5%88%86%E6%B2%BB/148_%E6%8E%92%E5%BA%8F%E9%93%BE%E8%A1%A8/ <h2 id="题目描述">题目描述<a class="anchor" href="#%e9%a2%98%e7%9b%ae%e6%8f%8f%e8%bf%b0">#</a></h2> <p>给定一个链表的头节点 <code>head</code>，要求把链表按照 <strong>升序</strong> 排列，并返回排序后的新头节点。</p> <p>进阶要求是时间复杂度 <code>O(n log n)</code>，并且尽量使用常数级额外空间。</p> <h2 id="思路">思路<a class="anchor" href="#%e6%80%9d%e8%b7%af">#</a></h2> <p>链表不像数组能随机访问下标，所以适合数组的快排在链表上写起来不优雅。这里用 <strong>归并排序</strong>：分治三步走——把链表对半切，分别递归排序两半，再把两条有序链表合并起来。</p>