题目描述给定一个数组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
257阅读
题目描述 给定一个数组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
55阅读
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]。不能使用除法。
原创
2022-08-30 10:06:26
56阅读
给定一个数组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
15阅读
构建乘积数组，
原创
2021-07-08 14:24:54
73阅读
题目：给定一个数组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>&
原创
2021-07-12 16:23:51
53阅读
题目描述:给定一个数组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
41阅读
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
45阅读
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
题目描述给定一个数组A[0,1,...,n-1],请构建一个数组B
中B中的元素
原创
2022-08-29 10:00:06
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]。不能使用除法。class Solution {public: vector<int> multiply(const vector<int>& A) { int len = A.size();
描述示例1输入：[1,2,3,4,5]返回值：[120,60,40,30,24]示例2输入：[100,
原创
2022-06-13 12:52:30
28阅读
题目描述：
给定一个数组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[...
题目描述给定一个数组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
135阅读
截止到目前我已经写了 500多道算法题，其中部分已经整理成了pdf文档，目前
原创
2021-07-23 09:56:01
51阅读
题目描述： 给定一个数组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
200阅读
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
42阅读
题目：给定一个数组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可...
