JavaScript 写剑指offer 难度/简单

写一个写题目的思路,方便自己复习,也方便别人围观

构建乘积数组

题目描述

给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1],其中B中的元素B[i]=A[0]* A[1] ...A[i-1] *A[i+1] *... *A[n-1]。不能使用除法。(注意:规定B[0] = A[1] * A[2] * ... * A[n-1],B[n-1] = A[0] * A[1] * ... * A[n-2];)

大概思路

第一眼看到觉得是

  1. 不能用除法的话...只有每个都求一遍了,但是感觉又不对= =
  2. 感觉回溯算法类似的思路可以做?就是取完全部值后后撤一步,然后再换其他的组合,这样感觉可行,就是不知道怎么写。

    结题思路

    害,还以为有啥厉害的办法,官方给的答案就是分两个数组,然后对创造这两个数组的方法进行探讨,找到其中的关系。
全部评论

相关推荐

02-08 20:56
已编辑
南京工业大学 Java
在等offer的比尔很洒脱:我也是在实习,项目先不说,感觉有点点小熟悉,但是我有点疑问,这第一个实习,公司真的让实习生去部署搭建和引入mq之类的吗,是不是有点过于信任了,我实习过的两个公司都是人家正式早搭好了,根本摸不到部署搭建的
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务