Maximum Product Subarray

坚持，坚持，坚持

public class Solution {
    public int maxProduct(int[] nums) {
        if (nums.length == 1) {
            return nums[0];
        }
        int maxProd = nums[0], maxTemp = nums[0], minTemp = nums[0];
        for (int i = 1; i < nums.length; i++) {
            int a = nums[i] * maxTemp;
            int b = nums[i] * minTemp;
            maxTemp = Math.max(Math.max(a, b), nums[i]);
            minTemp = Math.min(Math.min(a, b), nums[i]);
            maxProd = Math.max(maxProd, maxTemp);
        }
        return maxProd;
        // if (nums.length == 1)
        //     return nums[0];
        
        // int maxProd = Integer.MIN_VALUE;
        // int i = 1;
        // for (; i < nums.length; i++) {
        //     maxProd = Math.max(Math.max(nums[i - 1] * nums[i], nums[i]), maxProd);
        // }
        // if (i == 0) 
        //     return nums[i];
        // else 
        //     return maxProd;
    }
}