连续子数组的最大和

最新推荐文章于 2022-08-23 02:58:13 发布

原创最新推荐文章于 2022-08-23 02:58:13 发布 · 311 阅读

0 ·

CC 4.0 BY-SA版权

算法专栏收录该内容

53 篇文章

订阅专栏

这是一个典型的动态规划问题。

public class Solution {
    public int FindGreatestSumOfSubArray(int[] array) {
        if(array==null||array.length==0){
            return 0;
        }
        int result=array[0];
        int cSum=0;
        for(int i=0;i<array.length;i++){
            if(cSum<0){
                cSum=0;
            }
            cSum=cSum+array[i];
            if(cSum>result){
                result=cSum;
            }
        }
        return result;
    }
}