连续子数组的最大和

最新推荐文章于 2022-04-18 20:15:35 发布

原创最新推荐文章于 2022-04-18 20:15:35 发布 · 183 阅读

0 ·

CC 4.0 BY-SA版权

算法同时被 2 个专栏收录

62 篇文章

订阅专栏

每日算法

62 篇文章

订阅专栏

本文介绍了一种求解连续子数组最大和的高效算法实现。通过动态规划思想，该算法能在O(n)的时间复杂度内找到给定数组中连续子数组的最大和。

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

连续子数组的最大和

package SwordToOffer;

/**
 * Create by ~JH~ on 2018/5/2
 * 连续子数组的最大和
 */
public class FindGreatestSumOfSubArray {
    public int FindGreatestSumOfSubArray(int[] array) {
        int max=array[0];
        int res=array[0];
        for (int i=1;i<array.length;i++){
            max=Math.max(max+array[i],array[i]);
            res=Math.max(res,max);
        }
        return res;
    }
}