参考:http://blog.csdn.net/v_july_v/article/details/8701148
- maxCurrent表示当前最大乘积的candidate,
- minCurrent反之,表示当前最小乘积的candidate,
- 而maxProduct则记录到目前为止所有最大乘积candidates的最大值。
double maxprod(double* num,int len){
double maxp=1,minp=1,maxc=1,minc=1;
for(int i=0;i<len;++i){
maxc*=num[i];
minc*=num[i];
if(maxc>maxp) maxp=maxc;
if(maxc<minp) minp=maxc;
if(minc>maxp) maxp=minc;
if(minc<minp) minp=minc;
if(minc>maxc) {
double tmp=minc;minc=maxc;maxc=tmp;
}
if(maxc<1) maxc=1;
if(minc>1) minc=1;
}
return maxp;
}
int main() {
double num[]={-2.5,4,0,3,0.5,8,-1};
cout<<maxprod(num,7)<<endl;
system("pause");
return 0;
}
代码二:思路,记录以第i个结尾的最大乘积M和最小乘积m,并且记录这两个区间的起点(终点都是i),不断更新
pair<size_t,size_t> maxprod(const double* num,size_t len){
if(!num) return make_pair<int,int>(-1,-1);
int R=0,r=0;
pair<size_t,size_t> ret(0,0);
double M=num[0],m=num[0],res=num[0];
double maxcur,mincur;
for(size_t i=1;i<len;++i){
maxcur=num[i]*M;
mincur=num[i]*m;
if(maxcur>mincur){
M=maxcur;m=mincur;
}else{
swap(R,r);
M=mincur;m=maxcur;
}
if(M<num[i]){
M=num[i],R=i;
}
if(m>num[i])
m=num[i],r=i;
if(res<M){
res=M;ret=make_pair<int,int>(R,i);
}
}
return ret;
}
int main() {
double num[]={-2.5,4,0,3,0.5,8,-1};
cout<<maxprod(num,7).first<<endl;
cout<<maxprod(num,7).second<<endl;
system("pause");
return 0;
}