贪心算法解决——最⼤⼦序和给定⼀个整数数组nums，找到⼀个具有最⼤和的连续⼦数组（⼦数组最少包含⼀个元素），返回其最⼤和。

什么是贪⼼？

贪⼼的本质是选择每⼀阶段的局部最优，从⽽达到全局最优。来举⼀个例⼦：有⼀堆钞票，你可以拿⾛⼗张，如果想达到最⼤的⾦额，你要怎么拿？指定每次拿最⼤的，最终结果就是拿⾛最⼤数额的钱。每次拿最⼤的就是局部最优，最后拿⾛最⼤数额的钱就是推出全局最优。

最⼤⼦序和

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

⽰例:输⼊: [-2,1,-3,4,-1,2,1,-5,4]输出: 6  解释:连续⼦数组[4,-1,2,1]的和最⼤，为6。

public class Text1 {
    public static void main(String[] args) {
        //求最⼤⼦序和
        //给定⼀个整数数组nums，找到⼀个具有最⼤和的连续⼦数组（⼦数组最少包含⼀个元素），返回其最⼤和。
        //⽰例:输⼊: [-2,1,-3,4,-1,2,1,-5,4]输出: 6
        // 解释:连续⼦数组[4,-1,2,1]的和最⼤，为6。

        int[] nums = {-2, 1, -3, 4, -1, 2, 1, -5, 4};
        int sum = Integer.MIN_VALUE;
        int count = 0;
        for (int i = 0; i < nums.length; i++) {
            count = count + nums[i];
           if (count > sum){
                sum = count; //比较并取区间累计的最大值
           }
            if (count <= 0) {
                count = 0; // 相当于重置最大子序起始位置，因为遇到负数会拉低总和
            }
        }
        System.out.println("最大和"+sum);
    }
}