leet53

int maxSubArray(vector& nums) {    
    if (nums.empty()) {
        return 0;
    }
    int dp_i = nums[0];
    int res = dp_i;
    for (int i=1; i<nums.size(); ++i) {
        dp_i = std::max(nums[i], nums[i] + dp_i);
        res = std::max(dp_i, res);
    }
    return res;
}