public class Solution {

    public int maxSubArray(int[] nums) {

        int sum = 0;
        int max = Integer.MIN_VALUE;

        for (int i = 0; i < nums.length; i++) {

            sum += nums[i];

            if (max < sum) {
                max = sum;
            }

            if (sum < 0) {
                sum = 0;
            }

        }

        return max;

    }

}

Create : 53 Maximum Subarray
Create : 53 Maximum Subarray
