52. 构建乘积数组

要求

给定一个数组,元素为整数。然后构建一个新的数组数组中每个元素是另一个数组中除该下标元素外所有元素的成绩。
比如,B[2]是A中除了A[2]以外所有元素的乘积。

可以使用除法。构造起来不难。

如果不允许使用除法。
那么:
B[i]:先计算A[i]之前所有元素的成绩,存放在B[i]。遍历到结尾。

然后从A最后一个元素k,然后挨个计算从A[k]以后的元素,并且和B[i]中元素相乘。
这样,每个A中元素只会遍历依次。

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,789评论 0 33
  • 数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称...
    朱森阅读 4,068评论 2 13
  • 动态规划(Dynamic Programming) 本文包括: 动态规划定义 状态转移方程 动态规划算法步骤 最长...
    廖少少阅读 3,374评论 0 18
  • .:任意单个字符*:匹配0或多个任意字符,也可以匹配任何内容+匹配于一个或多个前置正则表达式?:匹配一个任意一个字...
    随玉而安_gao阅读 676评论 0 0
  • 01 周末了,今天来个轻松点的话题,聊聊“变老”这件恐怖的事,哦,不,是有趣的事。 在去法国留学之前,对于法国老太...
    观观之洲阅读 2,733评论 4 4