除自身以外数组的乘积-左右累乘-c++

一、题目

给你一个整数数组 nums，返回数组 answer ，其中 answer[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
题目数据保证数组 nums之中任意元素的全部前缀元素和后缀的乘积都在 32 位整数范围内。
请不要使用除法，且在 O(n) 时间复杂度内完成此题。

二、思路

1.C++左右累乘

三、代码

1.左右累乘C++

class Solution {public:vector<int> productExceptSelf(vector<int>& nums) {int n=nums.size();int left=1,right=1;     //left：从左边累乘，right：从右边累乘vector<int> res(n,1);for(int i=0;i<n;++i)    //最终每个元素其左右乘积进行相乘得出结果{res[i]*=left;       //乘以其左边的乘积left*=nums[i];res[n-1-i]*=right;  //乘以其右边的乘积right*=nums[n-1-i];}return res;}
};

除自身以外数组的乘积-左右累乘-c++相关推荐

DAY-4 | 力扣 - 求自身以外数组的乘积：区间划分，左右累乘，巧求乘积
C语言好题方法总结.日积月累,慢慢进步! 目录一.题干二.题解 1.暴力破解法 2.左右累乘法思路代码三.总结一.题干 LeetCode链接 238. 除自身以外数组的乘积https:// ...
leetcode刷刷题（44） ---- 除自身以外数组的乘积（C语言版）
2020-6-4 I once heard that the evil spirits who lived in Rashomon fled for fear of the cruelty of hu ...
LeetCode实战：除自身以外数组的乘积
背景为什么你要加入一个技术团队? 如何加入 LSGO 软件技术团队? 我是如何组织"算法刻意练习活动"的? 为什么要求团队的学生们写技术Blog 题目英文 Given an ar ...
opencv计算两数组的乘积_opencv矩阵运算(2)
简单介绍本篇承接上一篇.继续opencv下矩阵计算的函数使用. 计算矩阵的逆注意:矩阵A是可逆矩阵的充分必要条件是行列式detA不等于0. 详细代码 double x[3][3] = {{1, 2 ...
除自身以外数组的乘积—leetcode238
给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积. 示例: 输入: ...
leetcode 238. Product of Array Except Self | 238. 除自身以外数组的乘积（Java）
题目 https://leetcode.com/problems/product-of-array-except-self/ 题解本题思路比较简单,先算一个原数组的总的乘积 p,然后对应除以每一个位 ...
opencv计算两数组的乘积_#剑指Offer#12. 构建乘积数组
题目描述:给定一个数组A[0,1,...,n-1],请构建一个数组B[0,1,...,n-1]. 其中B中的元素B[i]=A[0] * A[1]... * A[i-1] * A[i+1]... * A ...
[剑指offer]面试题第[66]题[构建乘积数组][Leetcode][JAVA][第238题][除自身以外数组的乘积][数组]
[问题描述][中等] 给你一个长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘 ...
leetcode238 除本身以外数组的乘积
给定长度为 n 的整数数组 nums,其中 n > 1,返回输出数组 output ,其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积. 示例: 输入: [1 ...

除自身以外数组的乘积-左右累乘-c++

一、题目

二、思路

三、代码

除自身以外数组的乘积-左右累乘-c++相关推荐

最新文章

热门文章