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

博客专栏推荐

本月博客排行

年度博客排行

腾讯笔试题目

两个数组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) 有1340人浏览 2012-09-20 18:41

最近博客热门TAG

Java(141747) C(73651) C++(68608) SQL(64571) C#(59609) XML(59133) HTML(59043) JavaScript(54918) .net(54785) Web(54513) 工作(54116) Linux(50906) Oracle(49876) 应用服务器(43288) Spring(40812) 编程(39454) Windows(39381) JSP(37542) MySQL(37268) 数据结构(36423)

博客人气排行榜

博客电子书下载排行

>>浏览更多下载