当前位置: 首页 > 面试 > 正文

sougo笔试题

关键字:
1 星2 星3 星4 星5 星 (1 次投票, 评分: 5.00, 总分: 5)
Loading ... Loading ...
baidu_share

一个长度为n的数组a[0],a[1],…,a[n-1]。现在更新数组的名个元素,即a[0]变为a[1]到a[n-1]的积
a[1]变为a[0]和a[2]到a[n-1]的积,…,a[n-1]为a[0]到a[n-2]的积。
程序要求:
要求具有线性复杂度O(N)。

不能使用除法运算符。

思路是思想跟这个一样,用两个数组b,c
b[i] = a[0] *… * a[i - 1]
c[i] = a[i + 1] *…*a[n] 时间复杂度为O(2n)
最后a[i] = b[i]*c[i]

我将其实现,如下:

本文固定链接: http://www.chepoo.com/sogou-interview.html | IT技术精华网

sougo笔试题:等您坐沙发呢!

发表评论