三种情况: 1.左半部分(leftsum)最大(与右边不连续,不一定包括mid) 2.右半部分(rightsum)最大(与左边不连续,不一定包括mid+1) 3.左右部分联合最大(左右两边连续,包括mid) 1和2是前面返回的(与另一边不连续 !!!,左半部分不一定是包含mid 以mid结尾的,右半部分也不一定包含mid+1,从mid+1
专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]
Copyright (C)ICode9.com, All Rights Reserved.
ICode9版权所有