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终极配置指南

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

更多资讯

EasyU优启通PE维护盘实战指南：制作、启动与核心操作全解析

Rust原来很简单二：所有权系统

基于Hadoop+Spark的民宿智能推荐系统设计与实现

ADS122U04IPWR+STM32F427ZI工业级温度测量信号链设计

UART接口24位ADC搭配RS485，解决远距离温度监控难题

UART接口24位ADC搭配PIC18F46K22的RTD与热电偶测温实践

今日更新

多智能体协作系统架构设计与实践优化

大模型系统性入门实战指南：从原理到部署微调的全链路路线

鸿蒙文件系统沙箱机制解析与开发实践

本周精选

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

本月热门

面向复杂光照与角度的宠物面部识别鲁棒性增强策略

基于DRV8818与STM32的双极步进电机驱动方案实战解析

DRV8818PWPR+PIC18F45K80双极步进电机控制方案实战

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