连续子数组的最大乘积

原创 2018年04月17日 20:39:49
class Solution {  
public:  
    int maxProduct(vector<int>& nums) {  
        int last_max = nums[0];  
        int last_min = nums[0];  
        int result = nums[0];  
        int cur_max = nums[0];  
        int cur_min = nums[0];  

        for(int i = 1; i < nums.size(); i ++)  
        {  
            cur_max = max(nums[i], max(last_max * nums[i], last_min * nums[i]));  
            cur_min = min(nums[i], min(last_max * nums[i], last_min * nums[i]));  
            result = max(result, cur_max);  
            last_max = cur_max;  
            last_min = cur_min;  
        }  

        return result;  
    }  
};  

俺生平所见最先进的车

Os…………………………各种操作系统  readme.txt..........os目录的说明  NT..................NT系统     Readme.txt.......NT的目录...
  • DrunkenLion
  • DrunkenLion
  • 2001-06-08 08:43:00
  • 752

求连续子数组最大乘积

因为数组中存在正负零的情况,所以相比求连续子数组最大和的问题,求最大积稍微复杂一些,不过代码还是很简洁。 假设数组为a[N],max[N] 表示以下标为 i 结尾的子数组乘积最大值,min[N] 表示...
  • CL512976287
  • CL512976287
  • 2014-03-16 20:44:32
  • 2359

[LeetCode] Maximum Product Subarray 求连续子数组的最大乘积

声明:原题目转载自LeetCode,解答部分为原创 Problem :     Find the contiguous subarray within an array (co...
  • xblog_
  • xblog_
  • 2017-06-05 22:56:31
  • 562

经典算法——连续子数组的最大乘积

Maximum Product Subarray Find the contiguous subarray within an array (containing at least one ...
  • geekmanong
  • geekmanong
  • 2016-03-31 14:57:02
  • 1941

求连续子数组的最大乘积

很多人肯定都做过求连续子数组的最大和问题,相信大多数人都很容易将代码...
  • yujin753
  • yujin753
  • 2014-11-10 19:47:13
  • 959

编程之美 - 子数组的最大乘积

问题描述: 给定一个长度为N的整数数组,只允许用乘法,不许用除法,求数组中任意N-1个数字的最大乘积 想法1: 计算数组中除去 a[i]以外后的其他数字的乘积,然后在其中找到最大...
  • wangzhiyu1980
  • wangzhiyu1980
  • 2016-05-13 09:19:20
  • 1081

动态规划-最大连续乘积子数组

最大连续乘积子序列 #include #define LENGTH 8#define min(n1, n2) (n1 > n2 ? n2 : n1)#define max(n1, n2) (n1 >...
  • Albert__Sun
  • Albert__Sun
  • 2016-06-08 16:50:29
  • 424

子数组最大乘积

给定一个double类型的数组arr,其中的元素可正可负可0,返回子数组累乘的最大乘积。例如arr=[-2.5,4,0,3,0.5,8,-1],子数组[3,0.5,8]累乘可以获得最大的乘积12,所以...
  • u014082714
  • u014082714
  • 2015-07-20 17:02:44
  • 1658

数组中子数组的最大累乘积

这个思路其实和计算数组的大于k的最长子数组长度一样的,先求的所有以a[i]为结尾的最大累乘积的子数组,a【i】从a[0]变化到a[N-1]  在分析以a【i】为结尾的子数组时候,有三种情况   比...
  • lycommand
  • lycommand
  • 2016-01-23 15:30:51
  • 650

[LeetCode] Maximum Subarray 求连续子数组的最大和

声明:原题目转载自LeetCode,解答部分为原创 Problem :     Find the contiguous subarray within an array (co...
  • xblog_
  • xblog_
  • 2017-06-05 21:52:41
  • 555
收藏助手
不良信息举报
您举报文章:连续子数组的最大乘积
举报原因:
原因补充:

(最多只允许输入30个字)