30. 连续子数组的最大和

Coder_xh

于 2019-03-14 12:42:00 发布

阅读量129

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.csdn.net/Coder_xh/article/details/88888885

本文深入探讨了寻找连续子数组最大和的算法实现，通过具体示例代码讲解了如何在给定数组中找到具有最大和的连续子数组。算法采用动态规划思想，通过迭代更新当前子数组和与已知最大和，最终返回全局最大和。

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

题目描述

{6, -3, -2, 7, -15, 1, 2, 2}，连续子数组的最大和为 8（从第 0 个开始，到第 3 个为止）。

代码实现

public class Solution {
    public int FindGreatestSumOfSubArray(int[] nums) {
    if (nums.length==0 || nums ==null) {
            return 0;
        }
       int Sum = 0;     
       int max = Integer.MIN_VALUE;            
       for (int i = 0; i < nums.length; i++) {
           
           if(Sum<=0){      //如果当前连续n项的和小于等于0,则没必要与后面的元素相加
               Sum = nums[i];      //Sum重新赋值
           }else{
               Sum += nums[i];     //如果Sum的值大于0,则继续与后面的元素相加,
           }
           if(Sum>max){         //每次改变Sum的值都有与max进行比较
               max = Sum;       //如果Sum的值大于max,则将Sum的值赋值给max
           }
       }
       return max;
    }
}