随笔分类 -  笔试算法题

摘要:一、题目给定一个数组a[N],我们希望构造数组b [N],其中b[j]=a[0]*a[1]…a[N-1] / a[j],在构造过程中,不允许使用除法: 要求O(1)空间复杂度和O(n)的时间复杂度; 除遍历计数器与a[N] b[N]外,不可使用新的变量(包括栈临时变量、堆空间和全局静态变量等);请写 阅读全文
posted @ 2017-09-07 21:11 fankongkong 阅读(1517) 评论(0) 推荐(0)