【leetcode】238.除自身以外数组的乘积

由于该题不能使用除法,所以参考题解写一个左右乘积列表的方法

创建两个新的数组pef,suf

一个用于记录从左到右的乘积(类似于动态规划的思想)pef

另一个记录从右到左的乘积 bsuf(注意suf是从右到左进行累乘)

而pef的最左端为1,suf的最右端为1

如此在结尾的时候只需要pef*suf即可

举例,

ans0=pef0*suf0

pef0=1

suf0=除了nums0以外所有元素的乘积

代码:

复制代码
int* productExceptSelf(int* nums, int numsSize, int* returnSize)
{
	*returnSize = numsSize;
	int* pef = (int*)malloc(sizeof(int) * numsSize);
	int* suf = (int*)malloc(sizeof(int) * numsSize);
	pef[0] = 1;
	suf[numsSize - 1] = 1;
	for (int i = 1; i < numsSize; i++)
	{
		pef[i] = pef[i - 1] * nums[i - 1];
	}
	for (int i = numsSize - 2; i >= 0; i--)
	{
		suf[i] = suf[i + 1] * nums[i + 1];
	}
int* arr = (int*)malloc(sizeof(int) * numsSize);
	for (int i = 0; i < numsSize; i++)
	{
		arr[i] = pef[i] * suf[i];
	}
	return arr;
}
相关推荐
qq_348231851 小时前
大模型算法: 反向传播
算法
电科_银尘1 小时前
【大模型算法与工程 27】训练配方:批量、学习率、精度与梯度裁剪
学习·算法·机器学习
专注仿真2 小时前
智能体训练之模仿学习:GAIL 算法详解与实战
python·算法·仿真·多智能体强化学习·afsim智能体训练
leobertlan4 小时前
痛苦系列 | DSP-04 截断时空的“窗”:FIR 滤波器设计与线性相位
算法
秋天的怀念_David5 小时前
算法一千零一夜 · 第三十五夜 · 恢复风暴
java·程序人生·算法
泯泷7 小时前
别再“裸聊”大模型了!你家的 AI 为什么总胡说八道?根子在 RAG
人工智能·算法·架构
2601_967980118 小时前
Python中heapq模块的各种用法实例
数据结构·python·算法·应用实例·heapq模块
嵌入式 Linux手记10 小时前
嵌入式面试都考的置位清位:位运算四件套
linux·c语言·驱动开发·面试·职场和发展·嵌入式
漂流瓶jz10 小时前
UVA-1615 高速公路 题解答案代码 算法竞赛入门经典第二版
数据结构·算法·贪心算法·贪心·aoapc·算法竞赛入门经典·uva