3-2-子数组最大乘积

题目描述：

　　给定一个double类型的数组arr，其中的元素可正可负可0，
　　返回子数组累乘的最大乘积。例如arr=[-2.5，4，0，3，0.5，8，-1]，
　　子数组[3，0.5，8]累乘可以获得最大的乘积12，所以返回12。

/*
    思路：
        因为每个元素可正可负可0，所以在arr数组每个位置i处记录当前乘积的max和min，
        而位置i+1处乘积的max/min就只有三种可能：
            1) max*arr[i+1];
            2) min*arr[i+1];
            3) arr[i+1].
        因此每次在位置i处记录成绩的最大值并更新，最终返回即可。
*/
#include <iostream>
#include <vector>
#include <math.h>
using namespace std;

double Max(double a, double b){
    return a>b?a:b;
}
double Min(double a, double b){
    return a<b?a:b;
}
double maxProduct(vector<double> arr){
    if (arr.size() == 0)
        return 0;
    double max = arr[0];
    double min = arr[0];
    double res = max;
    for (int i = 1; i < arr.size(); i++){
        double maxa = max*arr[i];
        double mina = min*arr[i];
        max = Max(Max(maxa, mina), arr[i]);
        min = Min(Min(maxa, mina), arr[i]);
        res = Max(res, max);
    }
    return res;
}

int main(){
    vector<double> a;
    /*a.push_back(-2.5);
    a.push_back(4);
    a.push_back(0);
    a.push_back(3);
    a.push_back(0.5);
    a.push_back(8);
    a.push_back(-1);*/
    a.push_back(0.1);
    a.push_back(0.0);
    a.push_back(3);
    a.push_back(-2.0);
    a.push_back(0.9);
    a.push_back(-1.3);
    a.push_back(5.0);
    a.push_back(-4.4);
    cout << maxProduct(a) << endl;
    return 0;
}