题目难度：中等
题目描述：
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
class Solution {public:int maxProduct(vector<int>& nums) {int n=nums.size();int dp[n+1];int dp_min[n+1];dp[0]=nums[0];dp_min[0]=nums[0];int ans=nums[0];for(int i=1;i<n;i++){dp[i]=max(nums[i]*dp_min[i-1],max(nums[i]*dp[i-1],nums[i]));dp_min[i]=min(nums[i]*dp[i-1],min(nums[i]*dp_min[i-1],nums[i]));if(dp[i]>ans){ans=dp[i];}}return ans;}};
目录 思路 动态规划 题目来源 [152. 乘积最大子数组][152.] 思路 这题跟LeetCode-53. 最大子数组和很像
打卡!!!每日一题 今天继续为大家分享一道动态规划类型的题目。 题目描述： > 给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一
解题思路 dp\[i\]表示以nums\[i\]结尾的子数组的最大乘积。 需要讨论nums\[i\]的正负 当nums\[i\]>0时，需要向前找到第一个非正数，
![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9mYW50aWFuenVvLmJsb2cuY3Nk
给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 ![在这里插入图片描述][watermark_t
题目： [152. 乘积最大子数组][152.] ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_
Leetcode 152. 乘积最大子数组 1、问题分析 2、问题解决 3、总结 1、问题分析 题目链接：[https://leetcode-c
题目难度：中等 题目描述： > 给你一个整数数组 nums ，请你找出数组中乘积最大的连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。 
古城微笑少年丶
今天药忘吃喽~
深藏阁楼爱情的钟
太过爱你忘了你带给我的痛
还没有评论，来说两句吧...