Leetcode Problem 1186. Maximum Subarray Sum with One Deletion

1186. Maximum Subarray Sum with One Deletion

Leetcode Solutions

Initialize maxEndHere and maxStartHere arrays with the size of the input array arr.
Set maxEndHere[0] to arr[0] and iterate through the array to fill in the rest of maxEndHere using the formula maxEndHere[i] = Math.max(arr[i], maxEndHere[i-1] + arr[i]).
Set maxStartHere[arr.length - 1] to arr[arr.length - 1] and iterate backwards through the array to fill in the rest of maxStartHere using the formula maxStartHere[i] = Math.max(arr[i], maxStartHere[i+1] + arr[i]).
Initialize max to the maximum value in maxEndHere array.
Iterate through the array from the second element to the second to last element, and for each index i, calculate the sum if the element at index i is deleted: maxEndHere[i-1] + maxStartHere[i+1].
Update max if the calculated sum is greater than the current max.
Return max as the result.

Programming Language

Purpose:

General Question

Debug My Code

image/screenshot of info(optional)

Full Screen