分而治之 分而治之是什么 分而治之是算法设计中的一种方法 它将一个问题分成多个和原问题相似的小问题，递归解决小问题，再将结果合并以解决原来的问题 场景一 归并排序 分：把数组一分为二 解：递归地对两个子数组进行归并排序 合：合并有序子数组 场景二 快速排序 分：选基准，按照基准把数组分成两个小数组 解：递归对两个小数组进行快速排序 合：对子数组进行合并 对称二叉树 相同的树 猜数字大小 翻转二叉树