LeetCode238：乘积除自身的高效解法-北京尧图网络

LeetCode238给你一个整数数组nums返回数组answer其中answer[i]等于nums中除了nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32 位整数范围内。请不要使用除法且在O(n)时间复杂度内完成此题。示例 1:输入:nums [1,2,3,4]输出:[24,12,8,6]示例 2:输入:nums [-1,1,0,-3,3]输出:[0,0,9,0,0]Python解法1.双数组class Solution: def productExceptSelf(self, nums: List[int]) - List[int]: length len(nums) L, R, res [0]*length, [0]*length, [0]*length L[0] 1 for i in range(1, length): L[i] nums[i - 1] * L[i - 1] R[length - 1] 1 for i in reversed(range(length - 1)): R[i] nums[i 1] * R[i 1] for i in range(length): res[i] L[i] * R[i] return res2.优化class Solution: def productExceptSelf(self, nums: List[int]) - List[int]: n len(nums) res [1] * n # 左指针计算左侧乘积 left 1 for i in range(n): res[i] left left * nums[i] # 右指针计算右侧乘积并相乘 right 1 for j in range(n - 1, -1, -1): res[j] * right right * nums[j] return resJava解法1.双数组class Solution { public int[] productExceptSelf(int[] nums) { int len nums.length; int[] L new int[len]; int[] R new int[len]; int[] res new int[len]; L[0] 1; for(int i 1; i len; i){ L[i] nums[i - 1] * L[i - 1]; } R[len - 1] 1; for(int i len - 2; i 0; i--){ R[i] nums[i 1] * R[i 1]; } for(int i 0; i len; i){ res[i] L[i] * R[i]; } return res; } }2.优化class Solution { public int[] productExceptSelf(int[] nums) { int len nums.length; int[] res new int[len]; int left 1; for(int i 0; i len; i){ res[i] left; left * nums[i]; } int right 1; for(int i len - 1; i -1; i--){ res[i] * right; right * nums[i]; } return res; } }C解法1.双数组#include vector using namespace std; class Solution { public: vectorint productExceptSelf(vectorint nums) { int length nums.size(); vectorint L(length, 0); vectorint R(length, 0); vectorint res(length, 0); L[0] 1; for (int i 1; i length; i) { L[i] nums[i - 1] * L[i - 1]; } R[length - 1] 1; for (int i length - 2; i 0; --i) { R[i] nums[i 1] * R[i 1]; } for (int i 0; i length; i) { res[i] L[i] * R[i]; } return res; } };2.优化#include vector using namespace std; class Solution { public: vectorint productExceptSelf(vectorint nums) { int n nums.size(); vectorint res(n, 1); int left 1; for (int i 0; i n; i) { res[i] left; left * nums[i]; } int right 1; for (int j n - 1; j 0; --j) { res[j] * right; right * nums[j]; } return res; } };

LeetCode238：乘积除自身的高效解法

相关推荐

H桥驱动与PIC微控制器在电机控制中的应用

如何让PS4手柄在PC上完美工作？DS4Windows终极配置指南

库存防超卖方案解析：从需求到落地的技术选型

更多资讯

STM32交流电压检测实战：硬件隔离、偏置电路与RMS算法全解析

DeepSeek助力测试用例生成：从手写用例到设计生成系统

OpenCore Legacy Patcher 完全指南：4 个问题搞定老 Mac 免费装新 macOS

OpenCore Legacy Patcher 实战：让老Mac跑上最新macOS的四步路径

活跃度指标不一致？一份从口径对齐到链路排查的实战指南

爬虫数据清洗实战：构建文本去重引擎的完整方案

今日更新

在S3C2410上移植Nucleus RTOS：启动、驱动与实时性调优实战

2026年Turnitin降重降AI二合一红黑榜：能过和别碰

2026期刊投稿AI写作工具实测：6款打分谁更值得用

本周精选

超人会飞不算本事：系统稳定依赖清晰规则与边界设计

超人VS蜘蛛侠：拆解超级IP的影响力与传播方法论

基于CNN的调制信号识别：MATLAB实现时频图分类实战

本月热门

基于YOLO的焊缝缺陷检测：从数据标注到工业部署全流程实践

分布式服务的决策记录

创业产品的首版范围

读完文章，想聊聊您的网站？