摘要: 有一段时间没有写博客了。今日闲逛的时候,看到一篇博客“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、除遍历使用的变量外,不可以使用其它变量; 看似简单,想想也废了一番脑筋。 最先想到的是就是原作者想到的方法,代码如下(用的是VB2008): Public Sha... 阅读全文
posted @ 2012-04-07 19:23 万仓一黍 阅读(3643) 评论(30) 推荐(1) 编辑