剑指offer刷题记录30——连续子数组的最大和

最新推荐文章于 2021-10-27 09:41:18 发布

原创最新推荐文章于 2021-10-27 09:41:18 发布 · 174 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #子数组 #最大和

剑指offer 同时被 2 个专栏收录

32 篇文章

订阅专栏

剑指offer刷题记录

32 篇文章

订阅专栏

本文介绍了一种寻找数组中具有最大和的连续子数组的高效算法。通过使用动态规划思想，该算法能在O(n)的时间复杂度内找到答案，避免了传统穷举法的高时间消耗。

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

非常简单的if-else

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array.length == 0) {
            return 0;
        }
        int temp = 0;
        int max = Integer.MIN_VALUE;
        for(int x : array) {
            if(temp < 0) {
                temp = x;
            } else {
                temp += x;
            }
            max = Math.max(temp, max);
        }
        return max;
    }
}