Given an integer array
nums, find the contiguous subarray within an array (containing at least one number) which has the largest product.
Example：
Input: [2,3,-2,4]
Output: 6
Explanation: [2,3] has the largest product 6.
解釋下題目：
求出一個整數數組中，子數組的最大的乘積
1. 記錄下過去的
實際耗時：xxms
public int maxProduct(int[] nums) {
int res = nums[0];
int max = nums[0];
int min = nums[0];
for (int i = 1; i < nums.length; i++) {
int tmp = max;
max = Math.max(nums[i], Math.max(max * nums[i], min * nums[i]));
min = Math.min(nums[i], Math.min(tmp * nums[i], min * nums[i]));
res = Math.max(max, res);
}
return res;
}
??首先這道題說了給的數組長度最少是1，所以不用擔心數據問題。其次一開始拿到這道題的時候想了好久，后來發現這道題說了是個整型數組，然后就可以從下面的想法開始：對于int來說，如果忽略正負，就是先假設所有的數字都是正的，那么只有乘上0才會使它變小。如果考慮到負數的問題，那么兩個負數就能抵消負數的影響，所以說只需要記下一個最大的，一個最小的（因為最小的可能會因為乘個負數變成最大的），也就是說記錄下它們這兩個潛力股就行，其他的是不可能得到解的。這里吐槽一下java能不能修改一下Math.max這種函數，能夠讓它接受任意個數的參數啊，不然嵌套好傻逼啊。。
