如何做网站seo诊断,山东聊城建设学校网站,网站策划书的要点,网页制作开发1. 题目
给定一个数组 A[0,1,…,n-1]#xff0c;请构建一个数组 B[0,1,…,n-1]#xff0c;其中 B 中的元素 B[i]A[0]A[1]…A[i-1]A[i1]…A[n-1]。不能使用除法。
示例:
输入: [1,2,3,4,5]
输出: [120,60,40,30,24]提示#xff1a;
所有元素乘积之和不会溢出 32 位整数
a.l…1. 题目
给定一个数组 A[0,1,…,n-1]请构建一个数组 B[0,1,…,n-1]其中 B 中的元素 B[i]A[0]×A[1]×…×A[i-1]×A[i1]×…×A[n-1]。不能使用除法。
示例:
输入: [1,2,3,4,5]
输出: [120,60,40,30,24]提示
所有元素乘积之和不会溢出 32 位整数
a.length 100000来源力扣LeetCode 链接https://leetcode-cn.com/problems/gou-jian-cheng-ji-shu-zu-lcof 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。
2. 解题
正向扫描获取每个数左侧的乘积反向扫描获取每个数右侧的乘积最后扫描一遍得到除自身外的两侧乘积相乘
class Solution {
public:vectorint constructArr(vectorint a) {int n a.size(), i, product 1;vectorint left(n,1), right(n,1);for(i 1; i n; i){product * a[i-1];left[i] product;}product 1;for(i n-2; i 0; i--){product * a[i1];right[i] product;}vectorint ans(n);for(i 0; i n; i)ans[i] left[i]*right[i];return ans;}
};
