[53. Maximum Subarray] #leetcode

53_1010.java

class Solution {
    public int maxSubArray(int[] nums) {
        int res = 0;
        
        if (nums == null || nums.length == 0) return 0;
        
        int[] dp = new int[nums.length];
        dp[0] = nums[0];
        res = dp[0];
        
        for (int i = 1; i < nums.length; i++) {
            dp[i] = (dp[i-1] > 0? dp[i-1] : 0) + nums[i];
            res = Math.max(res, dp[i]);
        }
        
        return res;
    }
}