最大子数组和

题目概述：
给你一个整数数组 nums ，请你找出一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
子数组 是数组中的一个连续部分。

示例：

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

ps:
这里需要注意两类特殊的数组：
（1）数组长度为1，该结果及返回数组中的单个元素即可。
（2）数组当中的元素全是负数，那么此时只需找出数组中负数元素最大那个即可。

算法思路：
本题我们可以考虑，要想求连续数组的最大和，那么肯定要有之前的n个元素和当前元素相加；那么就必须存储之前元素的连续和，此时我们便可以预先定义一个res数组用来存储前n项和；由于要求最大和，那么res数组中的元素就不能小于0，因此一旦当前元素的前n项和小于0，那么必然找不到最大和。因此首先要考虑res[0]的值，当输入数组的索引0处小于0，那么res[0]就不能纳入最大和数组当中，则将res[0]设置为0；然后依次给res数组赋值，只要res[i-1]+nums[i]是大于0，那么就加入到最大子数组当中，否则说明相加为负数，那么此时该前缀无法纳入到子数组当中，将res当前位置设为0；（这里需要注意：因为res元素最小即为0，因此若相加为负数，那么必然是当前遍历到的元素为负数，那么就不纳入到子数组当中）

算法实现——利用动态规划实现

class Solution {
    public int maxSubArray(int[] nums) {
        if (nums.length==1){
            return nums[0];
        }else{
            //定义数组用来存储之前和
            int[] res = new int[nums.length];
            if (nums[0]>=0){
                res[0] = nums[0];
            }else{
                res[0] = 0;
            }
            for (int i=1;i<nums.length;i++){
                //元素为之前元素与当前元素之和
                if (res[i-1]+nums[i]>=0){
                    //当只有之前元素之和非负数那么才能找到连续最大和
                    res[i] = res[i-1]+nums[i];
                }else{
                    res[i] = 0;
                }
            }
            //从res数组当中找到最大值（有可能全是负数）
            int max = Integer.MIN_VALUE;
            for (int i=0;i<res.length;i++) {
                if (res[i] >= max) {
                    max = res[i];
                }
            }
            //如果max都为0，那么就说明全是负数
            if (max>0){
                return max;
            }else{
                int max2 = Integer.MIN_VALUE;
                for (int i=0;i<nums.length;i++){
                    max2 = Math.max(max2,nums[i]);
                }
                return max2;
            }
        }
    }
}