Maximum Product Subarray

来源:互联网 发布:剑灵数据库 编辑:程序博客网 时间:2024/05/04 14:36
public class Solution {    public int maxProduct(int[] A) {        int n=A.length;        if(n==0) return 0;        if(n==1) return A[0];        int curMin=A[0];        int curMax=A[0];        int ans=A[0];        for(int i=1;i<n;i++)        {            int temp=A[i]*curMin;            curMin=Math.min(A[i],Math.min(temp,A[i]*curMax));            curMax=Math.max(A[i],Math.max(temp,A[i]*curMax));            ans=Math.max(ans,curMax);                }        return ans;                   }}

0 0
原创粉丝点击