力扣53题最大子数组和贪心算法求解

---

一、问题描述

二、解题思路

什么啥贪心算法?

贪心算法一步步进行，每次都对当前的局部最优解判断：若添加入部分解后仍是可行解就加入；否则舍弃该局部解，寻找下一个局部最优解，直到将所有数据全部枚举完成或可以确定达到目标。

1.贪心算法

思路:1.如果数组容量为1那么直接返回唯一的那个元素。
   2.数组容量大于1，子序列最大时前面数列的和应该大于等于0；

代码如下（示例）：

class Solution {
    public int maxSubArray(int[] nums) {

        if (nums.length==1){
            return nums[0];
        }

        int sum=0;
        int maxSum=0;

        for (int i = 0; i < nums.length; i++) {
            sum+=nums[i];
            if (maxSum<sum){
                maxSum=sum;
            }
            if (sum<0){
                sum=0;
            }
        }
        return maxSum;
    }
}

测试结果: