剑指 Offer 42. 连续子数组的最大和

class Solution {
    
    public int maxSubArray(int[] nums) {
    
        int pre = -100, ans = nums[0];
        for(int x : nums){
    
            pre = pre < 0 ? x : pre + x; // 和为负数时从新开始
            if(pre > ans) ans = pre;
        }
        return ans;
    }
}