和最大的连续子序列

Maximum Subarray Sumios 2016京东校园招聘数字营销岗的笔试题web 问题描述： 一个一维数组同时包含有正整数和负整数，找到数组里和最大的连续子序列 如：给定数组{-2, -5, 6, -2, -3, 1, 5, -6}, 最大和是7，{6, -2, -3, 1, 1, 5}数组 方法1 像merge Sort 同样用递归的方法实现，具体可参考这里 时间复杂度O(nlog(

>>阅读原文<<