class Solution {
public int maxProduct(int[] nums) {
int n=nums.length;
if(n==0){
return 0;
}
int result=nums[0], tempMax=nums[0],tempMin=nums[0];
for(int i=1;i<n;++i){
int ma=tempMax,mi=tempMin;
tempMax=Math.max(nums[i],Math.max(ma*nums[i],mi*nums[i]));
tempMin=Math.min(nums[i],Math.min(ma*nums[i],mi*nums[i]));
result=Math.max(result,tempMax);
}
return result;
}
}
2022-01-27(152. 乘积最大子数组)
最新推荐文章于 2024-10-15 19:28:18 发布