[LeetCode]Maximum Product Subarray
来源:互联网 发布:mac 10.10.5 u盘制作 编辑:程序博客网 时间:2024/05/21 18:12
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
.
Analysis:
similar like Maximum Subarray question
difference is the max value could be get from 3 situations
current maxValue * A[i] if A[i]>0
current minValue * A[i] if A[i]<0
A[i]
We need to record current maxValue, current minValue and update them every time get the new product
Java
public int maxProduct2(int[] A) {if(A.length<=0) return 0;if(A.length==1) return A[0];int curMax = A[0];int curMin = A[0];int ans = A[0];for(int i=1;i<A.length;i++){int temp = curMin *A[i];curMin = Math.min(A[i], Math.min(temp, curMax*A[i]));curMax = Math.max(A[i], Math.max(temp, curMax*A[i]));ans = Math.max(ans, curMax);}return ans;}
0 0
- 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
- [LeetCode]Maximum Product Subarray
- Leetcode Maximum Product Subarray
- [Leetcode]Maximum Product Subarray
- Leetcode--Maximum Product Subarray
- Maximum Product Subarray [leetcode]
- LeetCode | Maximum Product Subarray
- LeetCode-Maximum Product Subarray
- UVA10047- The Monocycle(BFS)
- 深入剖析PE文件
- 跟我一起学extjs5(26--加入后台处理的系统设计)
- 分享一点IOS应用or游戏开发资源教程、示例等 垂直搜索
- 循环结构中break、continue、return和exit的区别
- [LeetCode]Maximum Product Subarray
- 关于android硬件加速器的问题
- linux删除文件后没有释放空间
- cocos2d-x 绘制多边形(凹形)问题
- 解决32位plsql客户端连接不64位Oracle11g上数据库
- 程序员想打基础看那几本书合适?
- 什么是保护消息边界和流?
- Linux学习日记(二):man page
- @ResponseBody注解