[leetcode 152] Maximum Product Subarray
2015-01-01 18:34
387 查看
Find the contiguous subarray within an array (containing at least one number) which has the largest product.
For example, given the array
the contiguous subarray
For example, given the array
[2,3,-2,4],
the contiguous subarray
[2,3]has the largest product =
6.
class Solution { public: int maxProduct(int A[], int n) { if (n < 2) { return A[0]; } int min_pro = A[0]; int max_pro = A[0]; int res = A[0]; for (int i = 1; i < n; i++) { int tmp = min_pro; min_pro = min(min(A[i], A[i]*min_pro), max_pro*A[i]); max_pro = max(max(A[i], A[i]*max_pro), tmp*A[i]); res = max(res, max_pro); } return res; } };
相关文章推荐
- LeetCode(152) Maximum Product Subarray
- LeetCode---(152)Maximum Product Subarray
- [leetcode] 152 Maximum Product Subarray
- LeetCode:152_Maximum Product Subarray | 最大乘积连续子数组 | Medium
- leetcode-152 Maximum Product Subarray
- Leetcode 152-MaximumProductSubarray 解题报告
- LeetCode 53/152 Maximum Subarray/Maximum Product Subarray---DP **
- 【leetcode】Array—— Maximum Product Subarray(152)
- leetcode 152 Maximum Product Subarray
- leetcode 152: Maximum Product Subarray
- leetcode(152). Maximum Product Subarray
- leetcode解题方案--152--Maximum Product Subarray
- Leetcode 152 Maximum Product Subarray
- Leetcode 152 Maximum Product Subarray 子数组最大乘积
- Leetcode 152 Maximum Product Subarray
- LeetCode(152) Maximum Product Subarray
- [LeetCode152]Maximum Product Subarray
- Java for LeetCode 152 Maximum Product Subarray
- LeetCode(152) Maximum Product Subarray
- leetcode 152: Maximum Product Subarray