Leetcode—152. 乘积最大子数组【中等】

最新推荐文章于 2024-11-07 23:24:07 发布

源代码•宸

最新推荐文章于 2024-11-07 23:24:07 发布

阅读量348

点赞数 3

分类专栏： LeetCode刷题文章标签： leetcode 算法经验分享 c++ 动态规划

本文链接：https://blog.csdn.net/qq_44631615/article/details/142722914

版权

LeetCode刷题专栏收录该内容

398 篇文章 5 订阅

订阅专栏

2024每日刷题（174）

Leetcode—152. 乘积最大子数组

在这里插入图片描述

C++实现代码

class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int n = nums.size();
        int mx = nums[0];
        int mn = nums[0];
        int ans = mx;
        for(int i = 1; i < n; i++) {
            const int premin = mn;
            const int premax = mx;
            int num = nums[i];
            if(num < 0) {
                mx = max(premin * num, num);
                mn = min(premax * num, num);
            } else {
                mx = max(premax * num, num);
                mn = min(premin * num, num);
            }
            ans = max(ans, mx);
        }
        return ans;
    }
};