31、连续子数组最大和（动态规划）

最新推荐文章于 2021-12-12 23:20:26 发布

lupa1521

最新推荐文章于 2021-12-12 23:20:26 发布

阅读量550

点赞数 1

分类专栏：剑指offer-其他文章标签： offer

本文链接：https://blog.csdn.net/lupa1521/article/details/90141332

版权

剑指offer-其他专栏收录该内容

7 篇文章 0 订阅

订阅专栏

max=Math.max(max+array[i], array[i]);
res=Math.max(max, res);

public class Solution {
   public  int FindGreatestSumOfSubArray(int[] array) {
        int res = array[0]; //记录当前所有子数组的和的最大值
        int max=array[0];   //包含array[i]的连续数组最大值
        for (int i = 1; i < array.length; i++) {
            max=Math.max(max+array[i], array[i]);
            res=Math.max(max, res);
        }
        return res;
       
    }    
}