152. Maximum Product Subarray

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.

这是一道动态规划问题，对于动态规划还不了解，看了别人的代码，这里的max表示的是当前连乘的最大值，min表示当前连乘的最小值，max = Math.max(A[i], Math.max(a, b));  这句是当前连乘最大值与目前的值进行比较，如果连乘的最大值小于当前元素的值，说明乘了一个异号或者为0的数，那么max就置为当前元素，然后从当前元素开始往下计算连乘的值，每次连乘的值都会保存到global中，这样经过递推，最后得到最大的product subarray.

code如下：

        if(A==null || A.length<1) return 0;          if(A.length < 2) return A[0];            int global = A[0];          int max = A[0], min = A[0];          for(int i=1; i<A.length; i++) {              int a = max*A[i];              int b = min*A[i];                        max = Math.max(A[i], Math.max(a, b));              min = Math.min(A[i], Math.min(a, b));                       global = Math.max(max, global);          }                    return global;

动态规划也是常见的算法，看来需要继续学习啊，生命不息，学习不止......