zoukankan      html  css  js  c++  java
  • 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;
        }
    }
  • 相关阅读:
    【leetcode】对称二叉树
    【leetcode】判断回文数
    053686
    053685
    053684
    053683
    053682
    053681
    053680
    053477
  • 原文地址:https://www.cnblogs.com/yonezu/p/13402571.html
Copyright © 2011-2022 走看看