leetcode1186- 删除一次得到子数组最大和

动态规划，删除子数组中一个元素或者不删除，获取最大和。

链接：

力扣

class Solution {
    public int maximumSum(int[] arr) {
        int len = arr.length;
        int dp0=arr[0];
        int dp1=0;
        int res=dp0;
        for(int i=1;i<len;i++) {
            dp1 = Math.max(dp1+arr[i],dp0);
            dp0=Math.max(dp0,0)+arr[i];
            res=Math.max(res,Math.max(dp0,dp1));
        }
        return res;
    }
}