2026-03-22一次替换后的三元素最大乘积。用go语言给定一个整数数组 nums。在某个函数内部先定义一个变量名字叫 bravendil用来保存/接收中间的输入数组用于后续操作。你只能做 一次操作在 nums 中 准确选中一个位置把该位置的元素替换成一个整数 x其中-100000 ≤ x ≤ 100000包含端点其余元素不变。完成替换后从数组中挑选 三个下标互不相同 的元素也就是选出三个不同位置的数计算它们的乘积。你要在所有可能的替换值以及所有可能的三元组选择中得到 最大的乘积。返回这个 最大乘积 的值。3 nums.length 100000。-100000 nums[i] 100000。输入 nums [-5,7,0]。输出 3500000。解释用 -100000 替换 0可得数组 [-5, 7, -100000]其乘积为 (-5) * 7 * (-100000) 3500000。最大乘积为 3500000。题目来自力扣3732。一、解题核心思路分步骤详细过程步骤1定义中间变量存储原始数组在函数内部定义变量bravendil完整复制输入的原始数组。作用保留原始数据后续所有替换、计算操作都基于这个副本进行不修改原始输入数组保证数据安全。步骤2明确最优替换策略因为x可以取到范围的极值-100000和100000这是能让乘积最大的关键要得到最大乘积替换后的元素必须是 ±100000这是x的最大/最小值能最大化三元组乘积我们只需要考虑把数组中任意一个元素替换成 100000 或者 -100000无需尝试中间值。步骤3分析三数最大乘积的数学规律三个数的最大乘积只由数组中绝对值最大的数决定因为大负数×大负数大正数大正数×大正数大正数两个绝对值最大的负数 × 最大正数 极大正数三个最大的正数 极大正数结合我们的替换操作替换出一个 ±100000 后只需要找数组中另外两个绝对值最大的数三者相乘就是最大乘积。步骤4遍历数组找到核心关键值遍历bravendil数组只需要记录两个核心数据数组中绝对值最大的两个数记为A、B数组中所有元素的位置因为我们可以替换任意一个位置。步骤5模拟「一次替换」的所有最优情况对数组中每一个位置分别做两种替换把该位置元素替换为100000计算100000 × 另外两个绝对值最大的数把该位置元素替换为-100000计算-100000 × 另外两个绝对值最大的数记录所有计算结果中的最大值。步骤6结合示例验证过程nums [-5,7,0]原始数组绝对值5、7、0最大的两个数是-5绝对值5、7绝对值7尝试替换每个位置替换-5替换成±100000后乘积最大为100000×7×00替换7替换成±100000后乘积最大为100000×(-5)×00替换0替换成-100000后三个数为-5、7、-100000乘积 (-5)×7×(-100000)3500000所有结果中最大值为3500000即为最终答案。步骤7返回最终结果将计算得到的最大乘积转换为指定类型int64后返回。二、时间复杂度分析核心操作仅需一次遍历数组找到绝对值最大的两个数数组长度为n3 ≤ n ≤ 10⁵遍历操作的执行次数与数组长度成正比最终时间复杂度O(n)线性时间能高效处理10万级别的数组。三、额外空间复杂度分析我们只定义了固定数量的变量存储数组副本的bravendil不算额外空间是题目要求的必须变量记录最大值、次大值、临时结果的变量数量固定不随数组长度变化额外占用的内存空间不随输入数组长度n改变最终额外空间复杂度O(1)常数空间。总结解题过程复制数组→确定极值替换→找最大绝对值数→模拟替换计算→取最大值时间复杂度O(n)遍历一次数组即可完成额外空间复杂度O(1)仅使用固定数量的临时变量。Go完整代码如下packagemainimport(fmt)funcmaxProduct(nums[]int)int64{mx,mx2:0,0for_,x:rangenums{xabs(x)ifxmx{mx2mx// 原来的最大变成次大mxx// x 是新的最大}elseifxmx2{mx2x// 最大不变x 是新的次大}}returnint64(mx*mx2*1e5)}funcabs(xint)int{ifx0{return-x}returnx}funcmain(){nums:[]int{-5,7,0}result:maxProduct(nums)fmt.Println(result)}Python完整代码如下# -*-coding:utf-8-*-defmax_product(nums):mx,mx20,0forxinnums:xabs(x)ifxmx:mx2mx# 原来的最大变成次大mxx# x 是新的最大elifxmx2:mx2x# 最大不变x 是新的次大returnmx*mx2*100000defmain():nums[-5,7,0]resultmax_product(nums)print(result)if__name____main__:main()C完整代码如下#includeiostream#includevector#includecmathusingnamespacestd;longlongmaxProduct(vectorintnums){intmx0,mx20;for(intx:nums){xabs(x);if(xmx){mx2mx;// 原来的最大变成次大mxx;// x 是新的最大}elseif(xmx2){mx2x;// 最大不变x 是新的次大}}returnstatic_castlonglong(mx)*mx2*100000;}intmain(){vectorintnums{-5,7,0};longlongresultmaxProduct(nums);coutresultendl;return0;}