首页 > TAG信息列表 > 子数

力扣53.最大子数和

三种情况:   1.左半部分(leftsum)最大(与右边不连续,不一定包括mid)   2.右半部分(rightsum)最大(与左边不连续,不一定包括mid+1)   3.左右部分联合最大(左右两边连续,包括mid)   1和2是前面返回的(与另一边不连续 !!!,左半部分不一定是包含mid 以mid结尾的,右半部分也不一定包含mid+1,从mid+1