构建乘积数组
原创 2021-07-08 14:24:54
92阅读
给定一个数组A[0,1,…,n-1],请构建一个数组B[0,1,…,n-1],其中B中的元素B[i]=A[0]A[1]…A[i-1]*A[i+1]…*
转载 2022-07-08 12:19:10
21阅读
题目:给定一个数组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]。不能使用除法。方法一:逐个相乘,在第i个的时候跳过class Solution {public: vector<int> multiply(const vector<int>&
题目描述:给定一个数组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]。不能使用除法。 实现语言:Java
转载 2018-12-31 10:30:00
56阅读
2评论
给定一个数组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]。不能使用除法。思路:leetcode原题。先从左往右,t[i]=t[0]*……t[i-1];然后从右往左,r[i...
转载 2015-09-09 18:35:00
68阅读
2评论
题目描述给定一个数组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];)解法一:暴力法由于B[i]=A[0]A[1]...A[i-1]A[i+1]...A[n-1]
原创 2020-06-28 17:10:40
285阅读
题目描述 给定一个数组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]。不能使用除法。 python solution:
转载 2019-03-02 17:49:00
71阅读
2评论
题目描述给定一个数组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]。不能使用除法。​​https://www.nowcoder.com/practice/94a4d381a68b47b7a8bed86f2975db46?tpId=13&tqId=11204&amp
原创 2022-08-10 15:48:33
39阅读
题目描述 给定一个数组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]。不能使用除法。
原创 2022-08-30 10:06:26
60阅读
题目描述给定一个数组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]。不能使用除法。(
原创 4月前
7阅读
题目描述:  给定一个数组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
转载 2023-08-29 11:08:13
56阅读
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B
原创 2022-11-22 11:58:19
54阅读
中B中的元素
原创 2022-08-29 10:00:06
62阅读
题目描述给定一个数组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]。不能使用除法。class Solution {public: vector<int> multiply(const vector<int>& A) { int len = A.size();
原创 2022-12-01 18:59:21
57阅读
题目描述: 给定一个数组A[0,1,...,n−1]A[0,1,...,n-1]A[0,1,...,n−1],请构建一个数组B[0,1,...,n−1]B[0,1,...,n-1]B[0,1,...,n−1],其中B中的元素B[i]=A[0]∗A[1*A[i+1]*...*A[n-1]B[...
原创 2022-11-01 10:59:51
50阅读
描述示例1输入:[1,2,3,4,5]返回值:[120,60,40,30,24]示例2输入:[100,
原创 2022-06-13 12:52:30
48阅读
题目描述给定一个数组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];)
原创 2021-04-24 22:41:54
166阅读
题目:给定一个数组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[i]=A[0]×A[1]×……×A[i-1]×A[i+1]×……×A[n-1]看成A[0]×A[1]×……×A[i-1]和A[i+1]×……×A[n-1]两部分的乘积数组B可...
原创 2023-03-06 17:39:31
104阅读
题目描述: 给定一个数组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 ...
转载 2021-07-11 21:43:00
237阅读
2评论
构建乘积数组 给定一个数组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]。不能使用除法。 1 # -*- coding:utf-8 -*- 2 class Solution: 3 def multiply(self, A): 4 n =
转载 2019-06-14 20:16:00
64阅读
  • 1
  • 2
  • 3
  • 4
  • 5