这里以 xxx 结尾有两种情况,要么自身就是一个数,要么就是和前面结合构成一个子序列。只要取这两种情况的最大值即可(因为我们的目标是求最大值)
l[i - 1] + r[i + 1]的含义就是删除 arr[i]的子数组最大值
max1 = max(max1 + arr[i], max0)
max0 = max(max0 + arr[i], arr[i])