奈學(xué)p7-云原生架構(gòu)師1期
?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;
? ? ? ? ? ?}
? ? ? ?}
? ? ? ?int rightSum = 0;
? ? ? ?int rightMax = Integer.MIN_VALUE;
? ? ? ?for (int i = mid + 1; i <= end; i++) {
? ? ? ? ? ?rightSum += nums[i];
? ? ? ? ? ?if (rightSum > rightMax) {
? ? ? ? ? ? ? ?rightMax = rightSum;
? ? ? ? ? ?}
? ? ? ?}
? ? ? ?return Math.max(leftMax, 0) + nums[mid] + Math.max(rightMax, 0);
標(biāo)簽：
