力扣练手53 最大子序和 Java版

题目描述

给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。

示例:

输入: [-2,1,-3,4,-1,2,1,-5,4],
输出: 6
解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

题目代码:

public class problem53 {
    /**
     * 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
     * @param nums
     * @return
     */
    public int maxSubArray(int[] nums) {
        int currentMax=0;//定义当前的最大的子序列的和
        int currentnum=nums[0];//定义结果值 这个是必须的
        for(int a:nums){
            if(currentMax>0){
                //当前最大子序列的和大于0 说明其对结果值有增益效果,给予保留;当前最大子序列只是又多了一个值
                currentMax+=a;
            }else{
                //当前最大子序列的和小于0,说明其对结果值有减益效果,给予抛弃;当前最大子序列只有一个值了
                currentMax=a;
            }
            //每次遍历都更新结果值取当前最大子序列的和与结果值的较大值 作为结果值;这里的结果值是最大子序列的和的最大值;
            //比如当前遍历到第三个值第三个值为负数,前两个值的和为正数;此时 currentnum还是前两个值的和   而currentMax已经小于currentnum了因为第三个值为负数
            //当第三个值为正数时， currentnum还是前两个值的和;而此时currentMax已经大于currentnum了因为第三个值为正数
            currentnum=Math.max(currentMax,currentnum);
        }
        //
        return currentnum;
    }

}