In addition to Weibo, there is also WeChat
Please pay attention
WeChat public account
Shulou
2025-09-24 Update From: SLTechnology News&Howtos shulou NAV: SLTechnology News&Howtos > Internet Technology >
Share
Shulou(Shulou.com)06/01 Report--
Editor to share with you how to build LeetCode product array, I believe most people do not know much about it, so share this article for your reference, I hope you can learn a lot after reading this article, let's go to know it!
Topic description
Given an array A [0BZ 1, … , nMuth1], please construct an array B [0JEI 1, … , nmur1], where the element B [I] = A [0] × A [1] × … × A [iMur1] × A [I + 1] × … × A [nMuth1]. Division cannot be used.
The sum of the product of all elements does not overflow the 32-bit integer a.length List [int]:
# traverse from left to right, then from right to left
# maintain the prefix product array. When traversing from right to left, you only need to maintain the suffix product, and then multiply the previous prefix product, the result is the product of the left and right elements of the current element
Lefts = []
Left = 1
For x in a:
Left * = x
Lefts.append (left)
# only suffix product needs to be maintained here, and there is no need to build a suffix product array
Right = 1
Res = [0] * len (a)
For i in range (len (a)) [::-1]:
# Note that there is no element on the left when the subscript is 0, and the product of the left part is set to 1
Left = lefts [I-1] if I > 0 else 1
Res [I] = left * right
# notice that the current element is multiplied by it after it has been processed, because the result does not contain the current element itself
Right * = a [I]
Return res above is all the content of the article "how to build a product array by LeetCode". Thank you for reading! I believe we all have a certain understanding, hope to share the content to help you, if you want to learn more knowledge, welcome to follow the industry information channel!
Welcome to subscribe "Shulou Technology Information " to get latest news, interesting things and hot topics in the IT industry, and controls the hottest and latest Internet news, technology news and IT industry trends.
Views: 0
*The comments in the above article only represent the author's personal views and do not represent the views and positions of this website. If you have more insights, please feel free to contribute and share.
The market share of Chrome browser on the desktop has exceeded 70%, and users are complaining about
The world's first 2nm mobile chip: Samsung Exynos 2600 is ready for mass production.According to a r
A US federal judge has ruled that Google can keep its Chrome browser, but it will be prohibited from
Continue with the installation of the previous hadoop.First, install zookooper1. Decompress zookoope
About us Contact us Product review car news thenatureplanet
More Form oMedia: AutoTimes. Bestcoffee. SL News. Jarebook. Coffee Hunters. Sundaily. Modezone. NNB. Coffee. Game News. FrontStreet. GGAMEN
© 2024 shulou.com SLNews company. All rights reserved.