最大子序和
    给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。
    示例:
    输入: [-2,1,-3,4,-1,2,1,-5,4],
    输出: 6
    解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

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

    解题思路：遍历数组，做累加值，若当前类加值大于0，说明对后续累加有增益，则保留，并与后续数字相加。若当前累加值小于0或者等于0，说明对后续累加没有增益，则剔除，从当前位置重新计算累加值。

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