码迷,mamicode.com
首页 >  
搜索关键字:一道搜狗笔试题引发的思考    ( 1个结果
一道搜狗笔试题引发的思考
一: 给定一个数组a[N],我们希望构造数组b[N],其中b[i]=a[0]*a[1]*...*a[N-1]/a[i]。 在构造过程: 1、不允许使用除法; 2、要求O(1)空间复杂度和O(n)时间复杂度; 3、除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、对空间和全局静态变量等); void makeArray(int a[],int b[],int l...
分类:其他好文   时间:2014-10-23 12:28:09    阅读次数:170
1条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!