最大子序和（java实现）

最大子序和

题目描述：给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
题目链接：最大子序和
示例 1：

输入：nums = [-2,1,-3,4,-1,2,1,-5,4]
输出：6
解释：连续子数组 [4,-1,2,1] 的和最大，为 6 。
示例 2：

输入：nums = [1]
输出：1
示例 3：

输入：nums = [0]
输出：0
示例 4：

输入：nums = [-1]
输出：-1
示例 5：

输入：nums = [-100000]
输出：-100000
代码:

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

解题思路：
定义maxSum作为最终最大的和，可以从数组中随机选取一个元素
定义thisSum为当前遍历过的数据中最大的和，如果比maxSum大，则将thisSum的值赋给maxSum，如果当前数据的和小于0，需要将thisSum置为0，即抛弃当前遍历的所有的数据。