子数组的最大乘积C++实现0(n)

void function( int a[],int N)
{
int * s = new int[N+1];
int * t = new int[N+1];
int * p = new int[N];

s[0]=t[N]=1;

for(int i =1; i < N+1 ; i++ )
{
s[i]=s[i-1]*a[i-1];

}
for( int i =N-1; i>=0; --i)
{
t[i] = a[i]*t[i+1];
}

p[0]=t[1];

for( int i = 1; i < N ; i++)
{
p[i]=s[i-1]*t[i+1];
}

int max=0;
for( int i=0;i< N;i++)
{
if(p[i]> max)
{
max=p[i];
}
}
cout<<"Max="<<max<<endl;
delete []s;
delete []p;
delete []t;
}

原文链接: https://www.cnblogs.com/litana/archive/2013/05/15/3079149.html

欢迎关注

微信关注下方公众号,第一时间获取干货硬货;公众号内回复【pdf】免费获取数百本计算机经典书籍

    子数组的最大乘积C++实现0(n)

原创文章受到原创版权保护。转载请注明出处:https://www.ccppcoding.com/archives/88610

非原创文章文中已经注明原地址,如有侵权,联系删除

关注公众号【高性能架构探索】,第一时间获取最新文章

转载文章受原作者版权保护。转载请注明原作者出处!

(0)
上一篇 2023年2月9日 下午11:43
下一篇 2023年2月9日 下午11:43

相关推荐