题解 | 最大和的子数组

import java.util.*;


public class Solution {
    /**
     *
     * @param A int整型一维数组
     * @return int整型
     */
    public int maxSubArray (int[] A) {

        if (A == null || A.length == 0) {
            return 0;
        }

        int num1 = A[0];
        int num2 = A[0];
        for (int i = 1; i < A.length; i++) {
            num1 = Math.max(A[i],num1 + A[i]);
            num2 = Math.max(num2,num1);
        }
        return  Math.max(num2, num1);
    }
}

思路：动态规划