济宁优化网络公司_网站制网站制作公司_代发关键词包收录_买卖友链

dp篇

class Solution {public int maxProduct(int[] nums) {int max=Integer.MIN_VALUE,imax=1,imin=1;for(int i=0;i<nums.length;i++){if(nums[i]<0){int tmp=imax;imax=imin;imin=tmp;}imax=Math.max(imax*nums[i],nums[i]);imin=Math.min(imin*nums[i],nums[i]);max=Math.max(max,imax);}return max;}
}