因为是乘积,所以可能是一个很小的负数,再乘以一个负数,就会得到很大的乘积。所以除了localMax globalMax 还要记录一个localmin
localmin和localmax每次都是要三个数比较,localMax * A[ i ], localMin * A[ i ], A[ i ], 同时假如先更新min 则要保存一下 否则max再更新的时候 用的就不是上个数得到的min了 而是更新后的。
public class Solution {
public int maxProduct(int[] A) {
if ( A == null || A.length == 0)
return 0;
int min = A[0];
int localMax = A[0];
int max = A[0];
for ( int i = 1; i < A.length; i ++ ){
int temp = min;
min = Math.min( min * A[i], A[i]);
min = Math.min( min, localMax * A[i]); /<span style="color:#ff0000;">/注意这里要用local的max</span>
localMax = Math.max ( localMax * A[i], A[i] );
localMax = Math.max ( localMax, temp * A[i]);
max = Math.max ( max, localMax);
}
return max;
}
}