leetcode:Maximum Product Subarray
2014-09-26 12:43
357 查看
简单的DP题目,不过要注意负负得正这个就是了,<span style="font-size:18px;">public class Solution {
public int maxProduct(int[] A){
int ans = 0;
if(A != null && A.length != 0){
int maxArray[] = new int[A.length];
int minArray[] = new int[A.length];
ans = minArray[0] = maxArray[0] = A[0];
for(int i = 1; i < A.length; ++i){
int result1 = maxArray[i - 1] * A[i];
int result2 = minArray[i - 1] * A[i];
maxArray[i] = Math.max(Math.max(result1, result2), A[i]);
minArray[i] = Math.min(Math.min(result1, result2), A[i]);
ans = Math.max(ans, maxArray[i]);
}
}
return ans;
}
}</span>
public int maxProduct(int[] A){
int ans = 0;
if(A != null && A.length != 0){
int maxArray[] = new int[A.length];
int minArray[] = new int[A.length];
ans = minArray[0] = maxArray[0] = A[0];
for(int i = 1; i < A.length; ++i){
int result1 = maxArray[i - 1] * A[i];
int result2 = minArray[i - 1] * A[i];
maxArray[i] = Math.max(Math.max(result1, result2), A[i]);
minArray[i] = Math.min(Math.min(result1, result2), A[i]);
ans = Math.max(ans, maxArray[i]);
}
}
return ans;
}
}</span>
相关文章推荐
- [LeetCode]Maximum Product Subarray
- Java for LeetCode 152 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 152 Maximum Product Subarray
- leetcode--Maximum Product Subarray
- Leetcode: Maximum Product Subarray
- 【LEETCODE】Maximum Product Subarray
- [LeetCode]Maximum Product Subarray
- Leetcode_Maximum Product Subarray(c++ version)
- leetcode -- Maximum Product Subarray -- 重点
- leetcode解题方案--152--Maximum Product Subarray
- [Leetcode 152, Medium] Maximum Product Subarray
- LeetCode Maximum Product Subarray(枚举)