最大和的连续子数组

public class Solution {
    public static void main(String[] args) {        int[] nums = new int[]{-2, 1, -3, 4, -1, 2, 1, -5, 4};//        System.out.println(containsDuplicate(nums));        System.out.println(maxSubArray(nums));    }    /**     * 给你一个整数数组nums,请你找出一个具有最大和的连续子数组（子数组最少包含一个元素）,返回其最大和,子数组是数组中的一个连续部分     *     * @param nums     * @return     */    public static int maxSubArray(int[] nums) {        if (nums.length == 1) {            return nums[0];        }        int sum = Integer.MIN_VALUE;        int count = 0;        for (int i = 0; i < nums.length; i++) {            count += nums[i];            //取区间累计的最大值（相当于不断确定最大子序终止位置）            sum = Math.max(sum, count);            if (count <= 0) {                //相当于重置最大子序起始位置，因为遇到负数一定是拉低总和                count = 0;            }        }        return sum;    }}

6
Process finished with exit code 0