分治 on Jeanphilo Bloghttps://shio-chan-dev.github.io/jeanblog/zh/tags/%E5%88%86%E6%B2%BB/Recent content in 分治 on Jeanphilo BlogHugo -- 0.159.2zh-cnTue, 10 Feb 2026 17:07:38 +0800Hot100：排序链表（Sort List）链表归并排序 ACERS 解析https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/148-sort-list/Tue, 10 Feb 2026 17:07:38 +0800https://shio-chan-dev.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://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/23-merge-k-sorted-lists/Tue, 10 Feb 2026 17:05:53 +0800https://shio-chan-dev.github.io/jeanblog/zh/alg/leetcode/hot100/linked-list/23-merge-k-sorted-lists/把 LeetCode 21 的双链表归并扩展到 k 路：从朴素串行合并到分治归并，时间复杂度降到 O(N log k)，并对比最小堆方案与工程取舍，附多语言实现。