首页 > TAG信息列表 > 子数
力扣53.最大子数和
三种情况: 1.左半部分(leftsum)最大(与右边不连续,不一定包括mid) 2.右半部分(rightsum)最大(与左边不连续,不一定包括mid+1) 3.左右部分联合最大(左右两边连续,包括mid) 1和2是前面返回的(与另一边不连续 !!!,左半部分不一定是包含mid 以mid结尾的,右半部分也不一定包含mid+1,从mid+1力扣53.最大子数和
三种情况: 1.左半部分(leftsum)最大(与右边不连续,不一定包括mid) 2.右半部分(rightsum)最大(与左边不连续,不一定包括mid+1) 3.左右部分联合最大(左右两边连续,包括mid) 1和2是前面返回的(与另一边不连续 !!!,左半部分不一定是包含mid 以mid结尾的,右半部分也不一定包含mid+1,从mid+1