题目链接:LeeCode152乘积最大子数组
题目描述:
跟最大子串和的不同点就是有负数最大数乘完负数之后会变成最小数,所以最大的解可能是最小数乘当前数或最大数乘当前数或当前数本身
class Solution {
public static int maxProduct(int[] nums) {
int max=Integer.MIN_VALUE,maxx=1,minn=1,premax=1;
for (int i = 0; i < nums.length; i++) {
premax=maxx;
maxx=Math.max(Math.max(minn*nums[i],maxx*nums[i]),nums[i]);
minn=Math.min(Math.min(minn*nums[i],premax*nums[i]),nums[i]);
max=Math.max(max,maxx);
}
return max;
}
}