*LeetCode-Maximum Subarray

动态规划 找sum最大的subarray的sum

不光要维护一个全局的max还要维护一个使用了当前这个element的local 最大，local是比较(A[i], A[i] + local)就是说A[i]一定包含在当前的local最优解中，要判断是否还要保留之前的那些element。

public class Solution {
    public int maxSubArray(int[] A) {
        if ( A == null || A.length == 0)
            return Integer.MIN_VALUE;
        int len = A.length;
        int max = A[0];
        int temp = A[0];
        for ( int i = 1; i < len; i ++ ){
            temp =  Math.max(temp+A[i],A[i]);
            max = Math.max(max,temp);
        }
        return max;
    }
}