zoukankan      html  css  js  c++  java
  • LeetCode:Maximum Product Subarray

    标题叙述性说明:

    Find the contiguous subarray within an array (containing at least one number) which has the largest product.

    For example, given the array [2,3,-2,4],
    the contiguous subarray [2,3] has the largest product = 6


    思路:从左至右遍历数组,记录下以当前所遍历到的元素结尾的子数组积的最大值和最小值(由于数组里面可能存在负数),同一时候记录下得到的全部最大值中最大的。循环结束时。得到的全部最大值中最大的即为所求。


    代码:

    int Solution::maxProduct(int A[],int n)
    {
        if(n == 1)
            return A[0];
        int max_temp = A[0];
        int min_temp = A[0];
        int result = A[0];
        int i;
        for(i = 1;i < n;i++)
        {
            int max_temp2 = max_temp * A[i];
            int min_temp2 = min_temp * A[i];
            max_temp = max(max_temp2,max(min_temp2,A[i]));
            min_temp = min(min_temp2,min(max_temp2,A[i]));
            if(max_temp > result)
                result = max_temp;
        }
        return result;
    }
    


    版权声明:本文博主原创文章,博客,未经同意不得转载。

  • 相关阅读:
    windows上设置代理
    docker 代理
    windbg随笔
    win10自带ssh server使用
    centos7 最小安装后,编译配置redsocks
    cef chromium 编译
    C++中的单例模式
    delete NULL
    音视频通讯能力提供商
    云视频会议解决方案
  • 原文地址:https://www.cnblogs.com/zfyouxi/p/4817634.html
Copyright © 2011-2022 走看看