数组中子数组的最大累乘积

  这个思路其实和计算数组的大于k的最长子数组长度一样的，先求的所有以a[i]为结尾的最大累乘积的子数组，a【i】从a[0]变化到a[N-1]

 在分析以a【i】为结尾的子数组时候，有三种情况

  比如数组 3 4 5，a【i】为5，这时候，a[i]前面的子数组中的最大累乘积，12，乘以5，也就是60，所以这是max*a[i]

 如果是数组 -3   4   -5，a[i]为-5，这时候，-3*4，也就是-12，最小累乘积，反而可以让整体累乘达到最大

  如果是数组，0.1，0,1,100，a[i]为100，前面的0.1无论怎么乘，都不会对整体最大累乘积造成影响

  根据上述三种情况，我们需要设立两个变量，维持前面出现过的最大值与最小值

   

#include <iostream>
#include <algorithm>
using namespace std;
double arr[]={-2.5,4,0,3,0.5,8,-1};
int len=9;
double maxnum=arr[0];
double minnum=arr[0];
double result=0;
double max(double a,double b)
{
  if(a>=b)
	  return a;
  return b;
}
double min(double a,double b)
{
  if(a<=b)
	  return a;
  return b;
}
void fun()
{
	int i;
	
    double  maxpre=0;
	double  minpre=0;
	for(i=1;i<len;i++)
	{
	   maxpre=maxnum*arr[i];
	   minpre=minnum*arr[i];
	   maxnum=max(max(maxpre,minpre),arr[i]);
	   minnum=min(min(maxpre,minpre),arr[i]);
	   result=max(result,maxnum);
     }

}
int main()
{
  fun();
  cout<<result<<endl;
  return 0;
}