朴素算法Bare Algo

分治

归并拆解、快速选择及分治高频逆序对。

算法题

(7)

第 1 阶段:先把分而治之的递归框架练熟

先训练“拆子问题-合并答案”的基础流程,重点是递归边界、合并逻辑和时间复杂度拆解。

912. 排序数组

中等
数组分治排序

53. 最大子数组和

中等
数组分治动态规划

932. 漂亮数组

中等
数组数学分治

第 2 阶段:掌握快速选择与多路归并

这一阶段重点是两类高频模型:按划分定位第 k 大元素,以及在多个有序序列间做高效归并。

215. 数组中的第 K 个最大元素

中等
数组分治排序堆快速选择

23. 合并 K 个升序链表

困难
链表分治堆归并排序

第 3 阶段:攻克分治进阶难题

最后处理需要“拆分 + 统计”同时进行的题型,训练在递归过程中携带额外信息并正确合并。

493. 翻转对

困难
数组分治归并排序

241. 为运算表达式设计优先级

中等
数学字符串动态规划递归记忆化