乘积最大子数组

web班张耕

于 2023-03-15 08:27:14 发布

阅读量75

点赞数

分类专栏：算法题蓝桥杯文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/qq_55278081/article/details/129544228

版权

蓝桥杯同时被 2 个专栏收录

58 篇文章

订阅专栏

算法题

51 篇文章

订阅专栏

class Solution {
    public int maxProduct(int[] nums) {
        // int maxF = nums[0], minF = nums[0], ans = nums[0];
        int maxF=nums[0],minF=nums[0],ans=nums[0];

        int length = nums.length;
        // int length=nums.length;

        for(int i=1;i<length;i++){
            int mx=maxF,mn=minF;
            maxF=Math.max(mx*nums[i],Math.max(nums[i]*mn,nums[i]));
            minF=Math.min(mn*nums[i],Math.min(nums[i],mx*nums[i]));
            ans=Math.max(ans,maxF);
        }
        return ans;
    }
}