输入一组数（包括负数），寻找数组中最大三个数的乘积

要找出一组数（包括负数）中最大三个数的乘积，可以使用一种叫做"K选择问题"的算法，其中K=3。由于数组中有负数，直接对数组排序后取最大三个数乘起来可能会得到错误的结果，因为负数乘以负数会变成正数。所以我们需要考虑数组中所有可能的三元组组合。

这里是一种可能的解决方案：

1. 创建两个变量，`max_product`用于存储当前找到的最大乘积，初始值设为负无穷大；`second_max`和`third_max`用于存储第二和第三个最大值，初始值也为负无穷大。

2. 遍历数组，对于每个数，检查它是否大于`max_product`。如果是，则将当前`max_product`、`second_max`和`third_max`分别赋值为该数、原`max_product`和`second_max`，并将原来的所有值依次后移一位。同时，如果当前数大于`second_max`但小于`max_product`，则更新`second_max`。

3. 递归地处理剩余的元素，直到遍历完整个数组。最后，`max_product`就是最大三个数的乘积。

def max_three_product(arr):
    max_product = float('-inf')
    second_max = float('-inf')
    third_max = float('-inf')

    for num in arr:
        if num > max_product:
            third_max, second_max = second_max, max_product
            max_product = num
        elif num > second_max and num < max_product:
            second_max = num
        elif num > third_max and num < second_max:
            third_max = num

    return max_product * second_max * third_max