分治 on Jeanphilo Bloghttps://jeanphilogong.github.io/jeanblog/zh/tags/%E5%88%86%E6%B2%BB/Recent content in 分治 on Jeanphilo BlogHugo -- 0.168.0zh-cnMon, 20 Apr 2026 09:37:25 +0800Hot100：从前序与中序遍历序列构造二叉树（Construct Binary Tree from Preorder and Inorder Traversal）索引分治 ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/105-construct-binary-tree-from-preorder-and-inorder-traversal/Mon, 20 Apr 2026 09:37:25 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/105-construct-binary-tree-from-preorder-and-inorder-traversal/围绕 LeetCode 105 讲清前序负责定根、中序负责切左右的分工，以及如何用索引区间和哈希表把构树复杂度降到 O(n)。Hot100：将有序数组转换为二叉搜索树（Convert Sorted Array to Binary Search Tree）分治选中点 ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/108-convert-sorted-array-to-binary-search-tree/Mon, 20 Apr 2026 09:37:25 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/binary-tree/108-convert-sorted-array-to-binary-search-tree/围绕 LeetCode 108 讲清为什么每次选中点就能同时满足 BST 有序性和平衡性，以及索引分治写法为什么最稳定。Hot100：排序链表（Sort List）链表归并排序 ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/148-sort-list/Tue, 10 Feb 2026 17:07:38 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/148-sort-list/在 O(n log n) 时间内对单链表排序。本文用“快慢指针找中点 + 分治归并”给出稳定模板，并对比数组化方案、常见坑和多语言实现。Hot100：合并K个升序链表（Merge k Sorted Lists）分治归并 O(N log k) ACERS 解析https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/23-merge-k-sorted-lists/Tue, 10 Feb 2026 17:05:53 +0800https://jeanphilogong.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/23-merge-k-sorted-lists/把 LeetCode 21 的双链表归并扩展到 k 路：从朴素串行合并到分治归并，时间复杂度降到 O(N log k)，并对比最小堆方案与工程取舍，附多语言实现。