采用分治法求一个整数序列的最大zuixiaoyuansu

采用分治法求一个整数序列的最大最小元素可以使用类似归并排序的思想，即将序列递归划分成更小的子序列，然后将子序列的最大最小值合并得到整个序列的最大最小值。

具体实现如下：

#include <iostream>
#include <vector>
using namespace std;

// 分治法求最大最小值
pair<int, int> max_min(vector<int>& nums, int left, int right) {
    if (left == right) {  // 只有一个元素
        return make_pair(nums[left], nums[left]);
    } else if (left + 1 == right) {  // 两个元素
        return make_pair(max(nums[left], nums[right]), min(nums[left], nums[right]));
    } else {
        // 分治递归求解左右子序列的最大最小值
        int mid = (left + right) / 2;
        auto left_res = max_min(nums, left, mid);
        auto right_res = max_min(nums, mid + 1, right);

        // 合并左右子序列的最大最小值
        int max_val = max(left_res.first, right_res.first);
        int min_val = min(left_res.second, right_res.second);
        return make_pair(max_val, min_val);
    }
}

int main() {
    vector<int> nums = {3, 1, 4, 5, 2, 6, 7, 9, 8};
    auto res = max_min(nums, 0, nums.size() - 1);
    cout << "Max: " << res.first << endl;
    cout << "Min: " << res.second << endl;
    return 0;
}

在分治递归时，将序列划分成左右两个子序列，分别递归求解子序列的最大最小值。然后将左右子序列的最大最小值合并得到整个序列的最大最小值。

需要注意的是，在只有一个元素或两个元素的情况下，直接计算最大最小值即可，不需要递归求解。