原题地址：https://oj.leetcode.com/problems/maximum-product-subarray/解题思路：主要需要考虑负负得正这种情况，比如之前的最小值是一个负数，再乘以一个负数就有可能成为一个很大的正数。代码：class Solution: # @param A...
分类：
编程语言 时间：
2014-10-11 20:28:16
阅读次数：
238
Intuitively there must a O(n) solution.First I tried a bottom-up DP solution but it had a TLE:class Solution {public: int maxProduct(int A[], int n...
分类：
其他好文 时间：
2014-10-11 08:50:25
阅读次数：
141
Maximum Subarray
Total Accepted: 28381 Total Submissions: 83696 My Submissions
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For exam...
分类：
其他好文 时间：
2014-10-09 16:27:18
阅读次数：
237
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...
分类：
其他好文 时间：
2014-10-09 01:08:37
阅读次数：
231
很久没练只能看别人代码了 1 class Solution { 2 public: 3 int maxProduct(int A[], int n) { 4 if (n == 0) return 0; 5 int curMax, curMin, ans; 6 ...
分类：
其他好文 时间：
2014-10-09 00:48:07
阅读次数：
218
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
编程语言 时间：
2014-10-09 00:23:07
阅读次数：
218
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
For example, given the array [?2,1,?3,4,?1,2,1,?5,4],
the contiguous subarray [4,?1,2,1] ha...
分类：
其他好文 时间：
2014-10-08 18:06:55
阅读次数：
163
LeetCode 新题又更新了，最大子数组乘积
题目分析：求一个数组，连续子数组的最大乘积。...
分类：
其他好文 时间：
2014-10-06 15:26:40
阅读次数：
175
题目：Maximum Product SubarrayFind the contiguous subarray within an array (containing at least one number) which has the largest product. For example, g...
分类：
其他好文 时间：
2014-10-05 21:45:29
阅读次数：
198
最近一直忙着写paper，很久没做题，一下子把题目搞复杂了。。思路理清楚了非常简单，每次只需更新2个值：最大乘积和最小乘积。最大乘积被更新有三种可能：当前A[i]>0,乘以前面最大的数（>0),得到新的最大乘积；当前A[i]0,（A[i-1]==0。最小乘积同理。。
class Solution {
public:
int Max(int a, int b, int c)
{...
分类：
其他好文 时间：
2014-10-02 02:54:12
阅读次数：
170
