最大子列

最新推荐文章于 2024-11-21 11:25:43 发布

空中的鱼1987

最新推荐文章于 2024-11-21 11:25:43 发布

阅读量104

点赞数

CC 4.0 BY-SA版权

分类专栏：算法文章标签：最大子列

本文链接：https://blog.youkuaiyun.com/lookqlp/article/details/84271849

算法专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一种用于寻找数组中最大子序列和的方法，通过遍历数组并跟踪当前子序列和，最终返回最大子序列和。适用于解决一系列与数组操作和优化问题相关的挑战。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >


 public static int maxSub(int[] arr) {
        int maxSum = 0;
        int currentSum = 0;
        for (int i = 0; i < arr.length; i++) {
            currentSum += arr[i];
            if (currentSum > maxSum) {
                maxSum = currentSum;
            } else if (currentSum < 0) {
                currentSum = 0;
            }
        }
        return maxSum;
    }