leetcode--Product of Array Except Self
来源:互联网 发布:c语言开发webservice 编辑:程序博客网 时间:2024/05/29 15:37
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.)
解:
这几道题都没想出来啊。。
基本思想就是先遍历一遍,用数组存储前i个元素的乘积但是往右边挫了一个,也就是不包含当前i的前i-1个元素的积,然后再从右边扫一遍,记录后几个元素乘积
public class Solution {public int[] productExceptSelf(int[] nums) { int n = nums.length; int[] res = new int[n]; res[0] = 1; for (int i = 1; i < n; i++) { res[i] = res[i - 1] * nums[i - 1]; } int right = 1; for (int i = n - 1; i >= 0; i--) { res[i] *= right; right *= nums[i]; } return res;}
0 0
- [leetcode][array] Product of Array Except Self
- 【LeetCode】237 Product of Array Except Self
- #leetcode#Product of Array Except Self
- leetcode 238: Product of Array Except Self
- [leetcode] 238.Product of Array Except Self
- [leetcode] Product of Array Except Self
- LeetCode Product of Array Except Self
- leetCode(43):Product of Array Except Self
- LeetCode Product of Array Except Self
- 【leetcode】Product of Array Except Self
- 【leetcode】Product of Array Except Self
- leetcode: Product of Array Except Self
- [leetcode] Product of Array Except Self
- [LeetCode] Product of Array Except Self
- Leetcode: Product of Array Except Self
- LeetCode 238: Product of Array Except Self
- LeetCode-Product of Array Except Self
- Leetcode #238 Product of Array Except Self
- Socket编程
- eclipse连接MySQL数据库
- 【CS229 lecture20】策略搜索
- Hbase基本操作示例
- python中的open的使用
- leetcode--Product of Array Except Self
- 跳转
- 2015Android 开发新技术
- HDU 5641:King's Phone【模拟】
- mycat 集群实现过程
- 单例模式的常见应用场景
- tomcat war包解压规则
- 陶陶摘苹果
- linux shell命令shift