和53. Maximum Subarray是一个思路，所以在一起做了，主要就是维护一个局部最优和一个全局最优。

不同在于，因为是有正负数，负号会导致上一轮的最小可能在这轮成为最大的，所以每一次不仅要记录一个局部最大解，还要记录一个局部最小解。

1     public int maxProduct(int[] nums) { 2         if(nums == null || 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 temp = 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] * temp, nums[i] * localMin));12             global = Math.max(global, Math.max(localMax, localMin));13         }14         return global;15     }

bug记录：

第9行，因为localMax计算过一次，所以在第11行的时候已经更新了，所以要先记录一下。