最大子序数

53.最大子序数

我的代码

    public static int maxSubArray(int[] nums) {
        
    	/*
    	 * 这个题怎么说呢，他就是需要判断我们之前所选择的是不是最优的解，如果找到更好的，那么就直接更新，如果不是那么还是直接用之前的继续操作
    	 */
    	
    	int sum = 0;
        int ans = nums[0];
        //定义了两个变量用来保存我们所要获取的值
        for (int num:nums) {
        	//遍历nums数组
        	if ( sum > 0 ) {
        		//判断我们当前所拿到的和是不是大于0；如果不是大于0，说明我们的之前的操作并不是最优的，所以从现在重新开始，如果大于0，那么直接就继续进行加处理
        		sum += num;
        	}else {
        		sum = num;
        	}
        	ans = Math.max(ans, sum);
        	//判断这次拿到的值跟上次的值相比，把最大的值给我们所要输出的结果。
        }
        return ans;
    }

我的理解

题目要求直接从整数数组中找到一个具有最大和的连续子数组（子数组最少柏寒一个元素），返回其最大和。这个题的最大难点，就是计算连序子数组的最大值。

其实可以用贪心，遇到数都加，拿到最大的值，但是从哪儿开始加才会拿到最优的呢？（问题就在这儿）。

看了看就是直接从第一个开始处理，每次处理之前都判断之前的是不是合理的，如果不太合理的合理的话直接从这儿开始重新处理，知到拿到最优的解。

大佬的代码

    public int maxSubArray(int[] nums) {
        int sum= 0;
        int res = Integer.MIN_VALUE;
        //初始化两个变量，首先将一个值赋int型的最小值
        for (int i = 0;i < nums.length;i++) {
            //循环nums中的所有值，
            if (sum + nums[i] > nums[i]) {
                //判断之前所有的和再加上当前nums的值，判断这个值和当前值的大小，如果有增长的趋势，那么就直接相加，如果没有，那么就把当前的值给sum。（这么想，如果之前所有的处理过程的值都没有当前一个值大，那么就直接将我们的值给它。）
                sum += nums[i];
            } else {
                sum = nums[i];
            }
            //res这个值就是我们所要输出的值。这值就是判断之前的res和sum那个大（因为前边的处理可能会改变我们sum值，也就是最终的结果）
            res = Math.max(res,sum);
        }
        return res;
    }

我对大佬代码的理解

这个题真挺难理解的。主要就是什么时刻覆盖之前处理的值。具体注释在代码中。