博学谷人工智能ai极速就业班
return Math.max(Math.max(leftMax, rightMax), midMax);
}
private int getMidMax(int[] nums, int start, int end, int mid) {
int leftSum = 0;
int leftMax = Integer.MIN_VALUE;
for (int i = mid - 1; i >= start; i--) {
leftSum += nums[i];
if (leftSum > leftMax) {
leftMax = leftSum;
}
}