和最大的連續子序列

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(

>>阅读原文<<