最大字段和有很多种解法,分治递归也有其优点,这里实现一下。
时间复杂度 :n log(n)
空间复杂度O(1)没有占用额外空间
#include <iostream>
#include <math.h>
using namespace std;
int bestI = -1, bestJ = -1,bestSum = -0x3f3f3f3f;
int* a = new int[100];
int maxSum(int* a, int left, int right) {
if (left == right) {
//终止条件,更新最佳范围,返回最大值
if (a