满足时间复杂度O（n）空间复杂度O（1）热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

第1名
hanbaohong
第2名
silverend
第3名
jh108020
arpenker
java-007

年度博客排行

腾讯笔试题目

两个数组a[N]，b[N]，其中A[N]的各个元素值已知，现给b[i]赋值，b[i] = a[0]*a[1]*a[2]...*a[N-1]/a[i]；要求：1.不准用除法运算2.除了循环计数值，a[N],b[N]外，不准再用其他任何变量（包括局部变量，全局变量等）3.满足时间复杂度O（n），空间复杂度O（1）解法如下： b[0] = 1;for (int i = 1; i < N; i+ ...

不准用除法运算 2.除了循环计数值 a[N] b[N]外不准再用其他任何变量（包括局部变量全局变量等）满足时间复杂度O（n）空间复杂度O（1）

DSQiu 评论(0) 有1374人浏览 2012-09-20 18:41

最近博客热门TAG

Java(141741) C(73643) C++(68602) SQL(64557) C#(59604) XML(59131) HTML(59042) JavaScript(54917) .net(54782) Web(54511) 工作(54116) Linux(50906) Oracle(49861) 应用服务器(43285) Spring(40811) 编程(39452) Windows(39380) JSP(37540) MySQL(37267) 数据结构(36420)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载