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

2024每日刷题(174)

Leetcode---152. 乘积最大子数组

C++实现代码

cpp 复制代码
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;
    }
};

运行结果

之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
愚润求学7 分钟前
【C++】vector的模拟实现
开发语言·c++·stl·语法
uhakadotcom15 分钟前
OpenAI 的 PaperBench:AI 研究复现基准测试工具
算法·面试·github
又过一个秋15 分钟前
【sylar-webserver】7 定时器模块
linux·c++
凯强同学20 分钟前
第十四届蓝桥杯大赛软件赛省赛Python 大学 C 组:6.棋盘
python·算法·蓝桥杯
我的大老婆21 分钟前
【Python】Python 环境 + Pycharm 编译器 官网免费下载安装(图文教程,新手安装,Windows 10 系统)
开发语言·windows·经验分享·python·青少年编程·pycharm
别来无恙2021 小时前
算法设计学习4
c++·学习
wuqingshun3141591 小时前
蓝桥杯 切割
数据结构·c++·算法·职场和发展·蓝桥杯
艾妮艾妮1 小时前
C语言常见3种排序
java·c语言·开发语言·c++·算法·c#·排序算法
百度Geek说1 小时前
前沿多模态模型开发与应用实战3:DeepSeek-VL2多模态理解大模型算法解析与功能抢先体验
算法
小王努力学编程1 小时前
动态规划学习——回文子串系列问题【C++】
c++·学习·算法·leetcode·动态规划