Maximum Subarray

/*
Explanation:
Have a local and global max varaibles. Local max tracks the max between current contiguous numbers and next number. Global max tracks the the max between last highest contiguous number sum and the local max.
*/

class Solution {
    public int maxSubArray(int[] nums) {
        int maxL, maxG;
        maxL = maxG = nums[0];

        for (int i = 1; i < nums.length; i++ ) {
            maxL = Math.max(maxL+nums[i], nums[i]);
            maxG = Math.max(maxG, maxL);
        }

        return maxG;
    }
}