Leetcode75-7 除自身以外数组的乘积

没做出来

本来的思路是遍历一遍得到所有乘积和然后除就行 但是题目不能用除法

答案的思路

cpp 复制代码
for(int i=0;i<n;++i)    //最终每个元素其左右乘积进行相乘得出结果
        {
            res[i]*=left;       //乘以其左边的乘积
            left*=nums[i];
            
            res[n-1-i]*=right;  //乘以其右边的乘积
            right*=nums[n-1-i];
        }

就是相当于每个元素都是左边元素乘积与右边元素乘积的和 也可以称为左前和右后的乘积

时间复杂度为n 空间复杂度1

相关推荐
小欣加油17 分钟前
leetcode 844 比较含退格的字符串
算法·leetcode·职场和发展
小龙报18 分钟前
《算法每日一题(1)--- 第31场蓝桥算法挑战赛》
c语言·开发语言·c++·git·算法·学习方法
llz_11219 分钟前
五子棋小游戏
开发语言·c++·算法
如竟没有火炬1 小时前
全排列——交换的思想
开发语言·数据结构·python·算法·leetcode·深度优先
寂静山林1 小时前
UVa 12526 Cellphone Typing
算法
kyle~2 小时前
C++---嵌套类型(Nested Types)封装与泛型的基石
开发语言·c++·算法
sali-tec2 小时前
C# 基于halcon的视觉工作流-章48-短路断路
开发语言·图像处理·人工智能·算法·计算机视觉
墨染点香2 小时前
LeetCode 刷题【128. 最长连续序列】
算法·leetcode·职场和发展
被AI抢饭碗的人3 小时前
算法题(240):最大食物链计数
算法
熬了夜的程序员3 小时前
【LeetCode】82. 删除排序链表中的重复元素 II
数据结构·算法·leetcode·链表·职场和发展·矩阵·深度优先