算法设计与应用基础系列2


152. 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

.

在数组中找到子阵（至少包含一个数字）具有最大。

例如，给定的数组[ 2,3 - 4 ]，

的子阵[ 2,3 ]拥有最大= 6。

首先要先弄懂题目的意思就是根据数组得到一个最大的数，这是提供的数组得出一个最大结果
class Solution {

    int maxProduct(int A[], int n) {

    int frontProduct = 1;

    int backProduct = 1;

  int ans = INT_MIN;

  for (int i = 0; i < n; ++i) {

  frontProduct *= A[i];

  backProduct *= A[n - i - 1];

  ans = max(ans,max(frontProduct,backProduct));

     frontProduct = frontProduct == 0 ? 1 : frontProduct;

     backProduct = backProduct == 0 ? 1 : backProduct;

        }

        return ans;

    }

};