码迷,mamicode.com
首页 > 其他好文 > 详细

152 Maximum Product Subarray

时间:2015-05-29 15:16:50      阅读:96      评论:0      收藏:0      [点我收藏+]

标签:

public class Solution {
   public int maxProduct(int[] A) {
        if (A == null || A.length == 0) {
            return 0;
        }
        if (A.length == 1) {
            return A[0];
        }
        
        int max_local = A[0];
        int min_local = A[0];
        int global = A[0];
        
        for (int i = 1; i < A.length; i++) {
            int max_copy = max_local;
            max_local = Math.max(Math.max(A[i], max_local*A[i]), A[i] * min_local);
            min_local = Math.min(Math.min(A[i], max_copy*A[i]), A[i] * min_local);
            global = Math.max(global, max_local);
        }
        return global;
    }
}

参考 http://blog.csdn.net/linhuanmars/article/details/39537283

全局最优和局部最优,只是这里局部最优要考虑局部最大和局部最小, 因为有负数相乘。

152 Maximum Product Subarray

标签:

原文地址:http://www.cnblogs.com/77rousongpai/p/4538478.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!