238. Product of Array Except Self
Given an array of n integers where n > 1, nums
, return an array output
such that output[i]
is equal to the product of all the elements of nums
except nums[i]
.
Solve it without division and in O(n).
For example, given [1,2,3,4]
, return [24,12,8,6]
.
Follow up:
Could you solve it with constant space complexity? (Note: The output array does not count as extra space for the purpose of space complexity analysis.)
题意:给定一个数组(每个元素都大于1) 返回一个数组,每位的值都是原数组中除本身以外的所有元素乘积
1 public int[] productExceptSelf(int[] nums) { 2 int n = nums.length; 3 int[] res = new int[n]; 4 res[0] = 1; 5 6 for (int i = 1; i < nums.length; i++) { 7 res[i] = res[i - 1] * nums[i - 1];//res每一位都保存了他前面所有数的乘积 8 } 9 10 int right = 1; 11 for (int i = nums.length - 1; i >= 0; i--) { 12 res[i] *= right; //right此时保存的是右边一位到末尾的数乘积 13 right *= nums[i];//right保存了从结尾开始到i截止所有数的乘积 14 } 15 return res; 16 }
分类:
leetcode_array
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· AI与.NET技术实操系列:基于图像分类模型对图像进行分类
· go语言实现终端里的倒计时
· 如何编写易于单元测试的代码
· 10年+ .NET Coder 心语,封装的思维:从隐藏、稳定开始理解其本质意义
· .NET Core 中如何实现缓存的预热?
· 25岁的心里话
· 闲置电脑爆改个人服务器(超详细) #公网映射 #Vmware虚拟网络编辑器
· 基于 Docker 搭建 FRP 内网穿透开源项目(很简单哒)
· 零经验选手,Compose 一天开发一款小游戏!
· 一起来玩mcp_server_sqlite,让AI帮你做增删改查!!