分而治之是什么？

分而治之是算法设计中的一种方法。

它将一个问题分成多个和原问题相似的小问题，递归解决小问题，再将结果合并以解决原理的问题

使用场景一：归并排序

• 分：把数组从中间一分为二
• 解：递归的对两个子数组进行归并排序
• 合：将有序子数组进行合并

使用场景二：快速排序

• 分：选基准，按基准把数组分成两个子数组
• 解：递归的对两个子数组进行快速排序
• 合：将两个子数组进行合并

使用场景三：二分搜索

使用场景四：翻转二叉树

知识来源： coding.imooc.com/learn/list/…