52. 构建乘积数组

要求

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

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

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

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

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,153评论 0 33
  • 数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来。这些按序排列的同类数据元素的集合称...
    朱森阅读 3,258评论 2 13
  • 动态规划(Dynamic Programming) 本文包括: 动态规划定义 状态转移方程 动态规划算法步骤 最长...
    廖少少阅读 2,402评论 0 18
  • .:任意单个字符*:匹配0或多个任意字符,也可以匹配任何内容+匹配于一个或多个前置正则表达式?:匹配一个任意一个字...
    随玉而安_gao阅读 247评论 0 0
  • 01 周末了,今天来个轻松点的话题,聊聊“变老”这件恐怖的事,哦,不,是有趣的事。 在去法国留学之前,对于法国老太...
    观观之洲阅读 2,216评论 4 4
  • 午加餐:三明治晚水果:苹果 参考目标: 1份肉2份豆制品3份“新鲜”水果4份谷物/薯5份蔬菜,深绿色叶菜最好6杯水...
    静趣留白阅读 44评论 0 1
  • 路由系统(controller) 路由系统(URL配置)它就是URL与要为该URL调用的视图函数之间的映射表,也就...
    戴维得阅读 195评论 0 0