leetcode+最大乘积子串，DP记住max、min

最新推荐文章于 2024-06-03 22:38:28 发布

原创最新推荐文章于 2024-06-03 22:38:28 发布 · 476 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

450 篇文章

订阅专栏

本文介绍了一种求解最大子数组乘积问题的方法。通过维护最大值和最小值，利用动态规划思想，解决包含负数时的最大乘积子数组问题。代码实现了Solution类中的maxProduct方法，该方法接收一个整数数组并返回最大乘积。

点击打开链接

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <string>
#include <cstring>
#include <string.h>
#include <algorithm>
#include <vector>
#include <numeric>
#include <limits>
#include <math.h>
#include <queue>
#include <map>
#include <set>
#include <stack>
using namespace std;
class Solution {
public:
    int maxProduct(vector<int>& nums) {
        int max_val = nums[0];
        int min_val = nums[0];
        int res = nums[0];
        int len = nums.size();
        for(int i=1;i<len;i++){
            int t1 = max_val*nums[i];
            int t2 = min_val*nums[i];
            max_val = max(max(t1,t2), nums[i]);
            min_val = min(min(t1, t2), nums[i]);
            res = max(max_val,res);
        }
        return res;
    }
};
int main()
{
    return 0;
}