LeetCode 高级 - Product of Array Except Self

最新推荐文章于 2020-06-04 12:03:06 发布
最新推荐文章于 2020-06-04 12:03:06 发布
阅读量446 收藏
点赞数
分类专栏： 算法 LeetCode 刷题之路 文章标签： LeetCode java 字符串&数组
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/whdAlive/article/details/80459451
版权

Product of Array Except Self

给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。

示例:

输入: [1,2,3,4]
输出: [24,12,8,6]

说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。

进阶：

你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不被视为额外空间。）

分析

基本思想是遍历数组，分别用两个数组保存i左边的乘积和i右边的乘积，结果就是两个数组对应值相乘，复杂度为O(3n)=O(n)

当然为了满足常数复杂度，我们需要将上述两个数组进行优化，其中一个我们可以使用输出数组。另一个我们需要用一个变量替代。

这个变量我们倒序使用，起始值为1，顺次向前进行乘积

代码

    class Solution {

        public int[] productExceptSelf(int[] nums) {
最低0.47元/天 解锁文章
whd_Alive
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
238. Product of Array Except Self
xjcvip007的博客
12-23 197
题意： 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).F
LeetCode 238. 除自身以外数组的乘积 | Python
"大梦三千秋的博客
06-04 875
使用左右乘积列表的方法，解决《238. 除自身以外数组的乘积》问题
Product of Array Except Self 题解
yijingzhi的博客
03-07 206
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 exc
leetcode题目 238. 除自身以外数组的乘积
陈迹·清欢的博客
02-13 106
题目 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复杂度分析的目的，输出数组不...
LeetCode 238. Product of Array Except Self(java)
katrina95的博客
01-21 364
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 e
Leetcode 238. Product of Array Except Self
01-21
思路：题目中说不能用除法；用暴力，会超时。 为了计算 除第i个元素的乘积，可以将数组分为三个部分：1…i-1; i; i+1…n (注：这里的i代表序号，不是数组下标)  output[i] = a * b[被乘数a：代表前i-1个数的乘积...
leetcode答案-Leetcode-Array:leetcode数组
06-30
leetcode 答案 private leetcode algorithm exercises for array 注意，很多题目标签是有多个的，所以这个array标签的题可能和其他的题会有重复的部分 // 用寒假的时间，尽量把leetcode多刷一点。由于刚开始刷，可以...
leetcode答案-LeetCode_Array:leetcode
06-30
leetcode 答案LeetCode_Array leetcode 存储 leetcode 问题的答案
leetcode答案-Leetcode---DataBase:Leetcode---数据库
06-30
leetcode 答案Leetcode---数据库 我对 Leetcode 数据库问题的回答
leetcode答案-leetcode--python:leetcode--python
06-30
leetcode 答案leetcode--python Leetcode 的答案
Product of Array Except Self
不积跬步无以至千里
04-27 259
从前往后与从后往前依次记录、计算一个数组中出了自身之外的所有元素的乘积和。
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
weixin_43787155的博客
09-24 925
class Solution {     public int[] productExceptSelf(int[] nums) {         int []output=new int [nums.length];       &nbs...
给你一个长度为 n 的整数数组 nums，其中 n大于1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
luxuiary的博客
06-04 1500
给你一个长度为n的整数数组nums，其中n > 1，返回输出数组output，其中 output[i]等于nums中除nums[i]之外其余各元素的乘积。 示例: 输入: [1,2,3,4] 输出: [24,12,8,6] 提示：题目数据保证数组之中任意元素的全部前缀元素和后缀（甚至是整个数组）的乘积都在 32 位整数范围内。 说明: 请不要使用除法，且在O(n) 时间复杂度内完成此题。 方法一： classSolution{ publicin...
LeetCode- 238. Product of Array Except Self
peachli
05-17 849
Problem: 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 div
[LeetCode]Product of Array Except Self,解题报告
热门推荐
小一的专栏
07-17 1万+
题目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
LeetCode：：Product of Array Except Self（数组中除了自己的积组成的新数组）——高级算法
Serendipity-zsh
07-29 1362
题目： 给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。 示例： 输入: [1,2,3,4] 输出: [24,12,8,6] 说明: 请不要使用除法，且在 O(n) 时间复杂度内完成此题。 进阶： 你可以在常数空间复杂度内完成这个题目吗？（ 出于对空间复...
leetcode 【238 Product of Array Except Self】【Python】
u014251967的博客
09-06 1213
本题给定一个数组，要求我们返回一个同等大小的数组，其中每个output[i]的值是除了nums中i位置的其他数字的乘积。第一想法是除法，但是不可以用啦 第二想法是两次循环，当然时间复杂度也是太高 继续思索可以发现每个位置其实都是它前面所有数的乘积再乘上它后面所有数的乘积。按照这种想法建立返回数组，首先该数组中从第二个数开始每个数都是前面数的乘积，这样完成了第一步，其实此时数组中的最后一个数已经是
给定长度为 n 的整数数组 nums，其中 n > 1，返回输出数组 output ，其中 output[i] 等于 nums 中除 nums[i] 之外其余各元素的乘积。
qq_20350025的博客
03-05 1705
class Solution { public int[] productExceptSelf(int[] nums) { int n=nums.length,right=1; int res[]=new int[n]; res[0]=1; for(int i=1;i<n;i++){ res[i]...
idea leetcode-edito乱码
最新发布
09-01
LeetCode-Editor是一种在线编码工具，它提供了一个用户友好的界面编写和运行代码。在使用LeetCode-Editor时，有时候会出现乱码的问题。 乱码的原因可能是由于编码格式不兼容或者编码错误导致的。在这种情况下，我们...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值