博學(xué)谷人工智能ai極速就業(yè)班
?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;
? ? ? ? ? ?}
? ? ? ?}
標(biāo)簽：
