Maximum Product Subarray
来源:互联网 发布:时间序列数据分析例子 编辑:程序博客网 时间:2024/05/01 07:28
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array [2,3,-2,4]
,
the contiguous subarray [2,3]
has the largest product = 6
.
public int maxProduct(int[] nums) { if (nums.length == 0) { return 0; } int maxherepre = nums[0]; int minherepre = nums[0]; int maxsofar = nums[0]; int maxhere, minhere; for (int i = 1; i < nums.length; i++) { maxhere = Math.max(Math.max(maxherepre * nums[i], minherepre * nums[i]), nums[i]); minhere = Math.min(Math.min(maxherepre * nums[i], minherepre * nums[i]), nums[i]); maxsofar = Math.max(maxhere, maxsofar); maxherepre = maxhere; minherepre = minhere; } return maxsofar; }
0 0
- LeetCode_Maximum Subarray | Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray 【LeetCode】
- [LeetCode] Maximum Product Subarray
- leetcode-Maximum Product Subarray
- Maximum Product Subarray -- LeetCode
- LeetCode-Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- 【LeetCode】Maximum Product Subarray
- leetcode:Maximum Product Subarray
- leetcode: Maximum Product Subarray
- Leetcode: Maximum Product Subarray
- Maximum Product Subarray
- Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- Leetcode Maximum Product Subarray
- Java - What is difference between Enumeration and Iterator?
- 通过DBMS_SCHEDULER.SET_ATTRIBUTE可以指定执行任务的具体实例
- equals与==的区别。
- 安卓Build中的makefile调用流程
- intent
- Maximum Product Subarray
- Base64
- 编译源码 - 【OpenCV 3.x + TBB + IPP + OpenMP + CUDA 6.5(更新cuda 8.0)】- 【win7x64 + vs2012】
- Java操作PDF之itext入门
- 标准IO库函数 ssanf和sprintf
- 网络编程
- C++细节注意事项
- 4 views
- org.json.simple使用详解