力扣152. 乘积最大子数组
给你一个整数数组 nums ，请你找出数组中乘积最大的非空连续子数组（该子数组中至少包含一个数字），并返回该子数组所对应的乘积。
测试用例的答案是一个 32-位 整数。
示例 1:
输入: nums = [2,3,-2,4] 输出: 6 解释: 子数组 [2,3] 有最大乘积 6。
示例 2:
输入: nums = [-2,0,-1] 输出: 0 解释: 结果不能为 2, 因为 [-2,-1] 不是子数组。
动态规划：
class Solution {
public://类比最大子数组和
int maxProduct(vector<int>& nums) {
int ans=nums[0];
int premax=nums[0],premin=nums[0];
for(int i=1;i<nums.size();i++){
int a=premax*nums[i], b=premin*nums[i];
premax=max(nums[i],max(a,b));
premin=min(nums[i],min(a,b));
ans=max(ans,premax); //试图更新最大值
}
return ans;
}
};原文地址：https://blog.csdn.net/akdjfhx/article/details/145123504
免责声明：本站文章内容转载自网络资源，如侵犯了原著者的合法权益，可联系本站删除。更多内容请关注自学内容网（zxcms.com）！