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.
解釋下題目：
求出一個整數(shù)數(shù)組中冀偶，子數(shù)組的最大的乘積
1. 記錄下過去的
實(shí)際耗時：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;
}
??首先這道題說了給的數(shù)組長度最少是1，所以不用擔(dān)心數(shù)據(jù)問題。其次一開始拿到這道題的時候想了好久，后來發(fā)現(xiàn)這道題說了是個整型數(shù)組，然后就可以從下面的想法開始：對于int來說，如果忽略正負(fù)，就是先假設(shè)所有的數(shù)字都是正的蹄咖，那么只有乘上0才會使它變小。如果考慮到負(fù)數(shù)的問題付鹿，那么兩個負(fù)數(shù)就能抵消負(fù)數(shù)的影響澜汤，所以說只需要記下一個最大的，一個最小的（因?yàn)樽钚〉目赡軙驗(yàn)槌藗€負(fù)數(shù)變成最大的）舵匾，也就是說記錄下它們這兩個潛力股就行俊抵，其他的是不可能得到解的。這里吐槽一下java能不能修改一下Math.max這種函數(shù)坐梯，能夠讓它接受任意個數(shù)的參數(shù)啊徽诲，不然嵌套好傻逼啊。吵血。
