53. Maximum Subarray

 

카데인 알고리즘

 

class Solution {
    public int maxSubArray(int[] nums) {
        int maxSum = nums[0];
        int curSum = nums[0];
        
        for( int i=1; i<nums.length; i++ ) {            
            curSum = Math.max(nums[i], curSum + nums[i]);
            if( curSum > maxSum ) {
                maxSum = curSum;
            }
        }
        return maxSum;
    }
}