Максимальная сумма по подмассиву с одним удалением
Источник: https://leetcode.com/problems/maximum-subarray-sum-with-one-deletion/ Дан массив целых чисел, вернуть сумму по не пустому подмассиву (состоит из смежных элементов исходного массива), который можно получить удалением не более одного элемента массива. Другими словами, можно выбрать подмассив и опционально удалить из него один элемент, чтобы получить подмассив с максимальной суммой элементов. Пример 1: Дано: arr = [1,-2,0,3] Результат: 4 Пояснение: Мы можем взять весь иходный массив [1, -2, 0, 3] и удалить из него -2, и таким образом получим подмассив [1, 0, 3], сумма элементов которого даст максимум по всем возможным подмассивам. Пример 2: Дано: arr = [1,-2,-2,3] Результат: 3 Пояснение: Мы просто берем подмассив [3] и он даст максимально возможную сумму по всем подмассивам даже с удалением одного элемента. Пример 3: Дано : arr = [-1,-1,-1,-1] Результат: -1 Пояснение: Результата не существует. Мы можем выбрать подмассив [-1] и удалить из него -1, и мы получим тогда...