Leetcode算法——5三、子數組的最大和

給定一個整數數組，找到連續子數組（至少包含一位）的最大和，並返回。python 示例：web Input: [-2,1,-3,4,-1,2,1,-5,4], Output: 6 Explanation: [4,-1,2,1] has the largest sum = 6. 思路 一、分治法 nums 的連續子數組的最大和，就等於如下三者中的最大值：數組 nums[:mid] 的連續子數組的最大和

>>阅读原文<<