题目：

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

示例: 输入: [-2,1,-3,4,-1,2,1,-5,4], 输出: 6

解释: 连续子数组 [4,-1,2,1] 的和最大，为 6。

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

穷举 时间复杂度O(n)
public static int maxSubArray(int[] nums) {

      //结果

      int result = Integer.MIN_VALUE;

      //data为子序和 l为索引

      for (int data =0, l = 0; l < nums.length; l++) {

        //nums数组的数据可能都为负数，也可能只有一个正数。所以必须计算max,并保存

        result = Math.max(result, nums[l]);

        //子序和 < (当前的子序和)

        if(data<(data+=nums[l])){

          //计算max

          result = Math.max(result, data);

        }

        //如果 当前子序和 <0 那就放弃这一段数据。计入下一次计算只会让数据变小

        //只要 当前子序和 >0 就继续计入下一次计算

        if(data < 0){

          data = 0;

        }

      }

      return result;

    }

代码很简单，如果使用两层for循环写，可能是把问题想复杂了。这里就不做过多的讲解了

分治法还不会 ！！！！晚点研究下