LeetCode-53最大子序和--数组 贪心

开始pre max均为nums[0]
当pre小于0时舍弃（时刻保持左边是利于最大值的，如果为负数肯定是抛弃掉，这里是贪心），将pre置为下一个nums元素，比较pre与max
当pre大于0时比较pre+nums[i] 与max 然后pre=pre+nums[i]

class Solution {
    public int maxSubArray(int[] nums) {
        int pre=nums[0];
        int max=nums[0];
        for(int i=1;i