zoukankan      html  css  js  c++  java
  • leetcode Maximum Product Subarray

    #include <iostream>
    #include <cstdlib>
    using namespace std;

    int min(int a, int b){
        return a>b?b:a;
    }
    int max(int a, int b){
        return a>b?a:b;
    }


    int maxProduct(int A[], int n) {
        if (n == 0 ){
            return 0;
        }
        if (n == 1 )
        {
            return A[0];
        }
        int maxproduct = A[0];
        int minproduct = A[0];
        int result = maxproduct;
        int i = 0;
        for(i = 1; i < n; i++){
            int tmp = maxproduct;
            maxproduct = max(max(maxproduct*A[i], A[i]), minproduct*A[i] );
            minproduct = min(min(tmp*A[i], A[i]), minproduct*A[i] );
            result = max(maxproduct,result);
        }
        return result;
    }



    int main(int argc, char** argv) {
        int A[] = {2,3,-2,4};
        int n = 4;
        cout<<maxProduct(A,n)<<endl;
        return 0;
    }
  • 相关阅读:
    java基础---13. 匿名对象
    java基础---12. scanner
    java基础---11. API
    Web APIs---2. DOM(1)
    Web APIs---1.概述
    java基础---10. 封装性
    java基础---9. 面向对象
    java基础---8. 数组
    9月1日,随便写点啥
    银川行路随感
  • 原文地址:https://www.cnblogs.com/jilichuan/p/3997193.html
Copyright © 2011-2022 走看看