1186. 删除一次得到子数组最大和

class Solution {
    public int maximumSum(int[] arr) {
        int n = arr.length;
        int[][] dp = new int[n][2]; // dp[i][0]: 以i结尾未删 dp[i][1]: 以i结尾未删过
        dp[0][0] = arr[0];
        dp[0][1] = -100000;
        int res = arr[0]; // 至少一个所以初始化为第一个数
        for(int i = 1; i < n; i++) {
            dp[i][0] = dp[i-1][0] > 0 ? dp[i-1][0] + arr[i] : arr[i];
            dp[i][1] = Math.max(dp[i-1][1]+arr[i],dp[i-1][0]);
            res = Math.max(res,Math.max(dp[i][0],dp[i][1]));
        }
        return res;
    }
}