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] 的连续子数组的最大和
相关文章
相关标签/搜索