weixin_43787043的博客

给定一个整数数组 nums，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。示例:输入: [-2,1,-3,4,-1,2,1,-5,4],输出: 6解释:连续子数组[4,-1,2,1] 的和最大，为6。 求最大子数组的方法，可以参考这一篇文章，讲了三种方法：递归与分治 / 序列DP | 最大子数组问题。 我采用的是简单的分治算法，ac代码如下：#include <algorithm>using namespace ...