腾讯2012暑期实习生笔试题
附加题1:
给定数组a[N],
有b[N],b[i]=a[0]*a[1]*...a[N-1]/a[i];
空间复杂度o(1),时间复杂度o(n);除了遍历a,b数组的变量不能定义别的定量,包括静态,堆栈。怎么求解啊
[解决办法]
http://topic.csdn.net/u/20120407/17/2debad5f-d37a-4b41-ab8a-cab309910ccd.html
#20
b[0] = 1;
for (int i = 1; i < N; i++)
{
b[0] *= a[i-1];
b[i] = b[0];
}
b[0] = 1;
for (i = N-2; i > 0; i--)
{
b[0] *= a[i+1];
b[i] *= b[0];
}
b[0] *= a[1];