152. Maximum Product Subarray

最新推荐文章于 2022-02-27 22:48:31 发布

qq_42039996

最新推荐文章于 2022-02-27 22:48:31 发布

阅读量93

点赞数

原文链接：https://www.cnblogs.com/grandyang/p/4028713.html

版权

class Solution {
    public int maxProduct(int[] nums) {
        
        int res=nums[0],mx=res,mn=res;
        for(int i=1;i<nums.length;i++)
        {
            if(nums[i]<0)
            {
                int temp=mx;
                mx=mn;
                mn=temp;
            }
            
            mx=Math.max(nums[i],mx*nums[i]);
            mn=Math.min(nums[i],mn*nums[i]);
            
            res=Math.max(res,mx);
            
        }
        return res;
    }

}