思路一：暴力。不同起點和終點的乘積挨個計算比較。

class Solution {
    public int maxProduct(int[] nums) {
        int max_pro=Integer.MIN_VALUE;
        int temp_pro=1;
        for(int i=0;i<=nums.length-1;i++) {
        	temp_pro=1;
        	for(int j=i;j>=0;j--) {
        		temp_pro*=nums[j];
        	max_pro=Math.max(max_pro, temp_pro);}
        }
        return max_pro;
    }
}
 

思路二：使用兩個臨時變數，分別儲存前i項乘積的最大值和最小值，因為後面的乘積大小隻受這兩個值影響。

時間複雜度為O(n)，遍歷一次後便可求出最大值。

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