152. Maximum Product Subarray

 1     public int maxProduct(int[] nums) {
 2         if(nums.length == 0) {
 3             return 0;
 4         }
 5         int localMax = nums[0];
 6         int localMin = nums[0];
 7         int global = nums[0];
 8         for(int i = 1; i < nums.length; i++) {
 9             int localMaxTemp = localMax;
10             localMax = Math.max(nums[i], Math.max(nums[i] * localMax, nums[i] * localMin));
11             localMin = Math.min(nums[i], Math.min(nums[i] * localMaxTemp, nums[i] * localMin));
12             global = Math.max(localMax, global);
13         }
14         return global;
15     }