摘要：
最近很忙，是在木有时间上来写技术博客了。人又变懒了啊~今天抽点时间，上来讨论一道google的面试题吧~题目是：给你一个数组 A [ 1 .. n ] ，请你在 O ( n ) 的时间里构造一个新的数组 B [ 1 .. n ] ，使得 B [ i ] = A [ 1 ] * A [ 2 ] * ... * A [ n ]／A [ i ] 。你不能使用除法运算。思路和解答：这一题实则很简单。有过基本编程思维训练的人都知道，降低时间复杂度，肯定会在空间上有所牺牲。并且，这种类型的题目，最重要的就是要避免重复计算，即必须用额外的空间来储存已经计算得到的记过。这点和尾递归的优化以及动态规划思想有类似 阅读全文
