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

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

    示例 2：

    1. 输入：nums = [1]
    2. 输出：1

    示例 3：

    1. 输入：nums = [0]
    2. 输出：0

    示例 4：

    1. 输入：nums = [-1]
    2. 输出：-1

    提示：

    1. 1 <= nums.length <= 3 * 104
    2. -105 <= nums[i] <= 105

    进阶：如果你已经实现复杂度为 O(n) 的解法，尝试使用更为精妙的 分治法 求解。

    来源：力扣（LeetCode）
    链接：https://leetcode-cn.com/problems/maximum-subarray
    著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

    1.  public int maxSubArray(int[] nums) {
    2.         int res=nums[0];
    3.         int sum= 0;
    4.         for (int num : nums) {
    5.             if (sum>0){
    6.                 sum+=num;
    7.             }else {
    8.                 sum=num;
    9.             }
    10.             res=Math.max(res,sum);
    11.         }
    12.         return res;
    13.     }
    1. public int maxSubArray(int[] nums) {
    3.         int res=nums[0];
    4.         int sum=0;
    5.         for (int i = 0; i < nums.length; i++) {
    6.              sum = Math.max(nums[i], nums[i] + sum);
    7.              res= Math.max(sum,res);
    8.         }
    9.         return res;
    11.     }