Maximum Product Subarray

public class Solution {

    public int maxProduct(int[] A) {

        int res = A[0]; // max is local max, res is global max

        int tmax = res, tmin =res, max = res, min = res;

        for(int i=1; i< A.length; i++){

            tmax = max;

            tmin = min;

            max = Math.max(Math.max(tmax*A[i], tmin*A[i]), A[i]);

            min = Math.min(Math.min(tmax*A[i], tmin*A[i]), A[i]);

            res = Math.max(res,max);

        }

        return res;

    }

}

跟 jump game什么的一样