励马涧

导航

 

2012年4月8日

摘要: 很久没动过什么脑,做脑力训练了,今天正好看到一道面试附加题的另类求解,原题是“4月7日某公司在华南地区举办了一年一度的"开发者"聚会——记某公司笔试”,其是要求为: 题目:已知一个数组a[N],构造一个数组b[N],构造规则:b[i]=a[0]*a[1]*a[2]...a[N]/a[i];要求:1、不可以使用除法;2、时间复杂度为O(n),空间复杂度为S(0); 3、除遍历使用的变量外,不可以使用其它变量; 一看到这题,在纸上一画, b[0]=a[1]*a[2]..a[n] b[1]=a[0]*a[2]..a[n] b[2]=a[0]*a[1]..a[n] ... b[n] 阅读全文
posted @ 2012-04-08 10:16 励马 阅读(230) 评论(0) 推荐(0) 编辑