剑指offer42 连续子数组最大和 Java

最新推荐文章于 2021-12-21 09:18:30 发布

springTen

最新推荐文章于 2021-12-21 09:18:30 发布

阅读量128

点赞数 1

分类专栏：算法 Java 剑指offer 文章标签：剑指offer

本文链接：https://blog.csdn.net/weixin_43065507/article/details/99329131

版权

算法同时被 3 个专栏收录

47 篇文章 0 订阅

订阅专栏

Java

47 篇文章 1 订阅

订阅专栏

剑指offer

39 篇文章 0 订阅

订阅专栏

public class ContinueSubArrayMaxSum42__ {
    public static void main(String[] args) {
        int[] arr = {1, -2, 4, 10, -4, 7, 2, -5};
        System.out.println(subArrayMaxSum(arr));
    }

    private static int subArrayMaxSum(int[] arr) {
        int cursum = 0;
        int maxsum = Integer.MIN_VALUE;
        for (int i = 0; i < arr.length; i++) {
            if (cursum <= 0) {
                cursum = arr[i];
            } else {
                cursum += arr[i];
            }
            maxsum = Math.max(maxsum, cursum);
        }
        return maxsum;
    }
}