分治法求最大最小值

分治法是一种递归的问题解决方法，它将一个大问题划分为多个小问题，然后逐个解决这些小问题，最后将结果合并得到最终的解决方案。对于求最大最小值的问题，可以使用分治法来解决。

以下是使用分治法求解最大最小值的一般步骤：

1. 定义递归函数：编写一个递归函数来求解最大最小值。这个函数接受一个数组和数组范围的起始和终止索引作为参数。

2. 划分子问题：将数组划分为两个子数组，通常是将数组一分为二，分别处理左半部分和右半部分。

3. 递归调用：对于划分得到的两个子数组，递归调用上述递归函数，分别求解它们的最大最小值。

4. 合并结果：将子数组的最大最小值合并得到整个数组的最大最小值。通常是比较左右子数组的最大最小值，并取其中较大较小的值作为结果。

5. 返回结果：返回整个数组的最大最小值作为函数的返回值。

   以下是使用分治法求解最大最小值的示例代码（Java）：

   public class DivideAndConquer {
       // 递归函数用于求解最大最小值
       public static int[] findMinMax(int[] arr, int start, int end) {
           // 结束条件：当数组区间只有一个元素时，直接返回该元素作为最大最小值
           if (start == end) {
               return new int[]{arr[start], arr[start]};
           }
   
           // 划分子问题，分别处理左半部分和右半部分
           int mid = start + (end - start) / 2;
           int[] leftMi