[leetcode 152] Maximum Product Subarray
来源:互联网 发布:项目管理协作软件 编辑:程序博客网 时间:2024/05/21 07:00
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
.
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; }};
0 0
- 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
- Maximum Product Subarray - LeetCode 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
- LeetCode 152 Maximum Product Subarray
- LeetCode(152) Maximum Product Subarray
- Leetcode 152 Maximum Product Subarray
- leetcode 152 Maximum Product Subarray
- Julia之BloomFilters的使用
- 代理设计模式
- Ubuntu下使用记录
- hrbust2214 Judge
- JAVA复制图片
- [leetcode 152] Maximum Product Subarray
- uva11258(DP)
- 什么叫做感恩
- printf("%d,%d",*ptr,*(++ptr))的输出语句是从右到左的,所以结果都为,8,8
- 类加载器的说明
- Coding4Fun.Controls的ToastPrompt小用
- 基于servlet的方式实现文件上传
- Discovery
- 关于Intent Flag的翻译