通过我们专业大佬的讲解终于懂得了怎么以O(n)的时间复杂度实现这个问题
思想:我们用一个数组储存以这个数组的第一个整数为开头的子数组的和,那么这个数组的所有子数组都可以通过以这个数组的第一个整数为开头的子数组减去另个以这个数组的第一整数为开头的子数组得到,那么我们只需选取以这个数组的第一个整数为开头的子数组的和的最大值减去以这个数组的第一个整数为开头的子数组的和的最小值(为负值),特殊情况 1,最小值的子数组成员多于最大值子数成员时,我们应该选取最大值的前面的子数组的最小值(小于零) 2,当第一个子数组为最大值时,即这个数组的第一个整数组成的子数组,此时直接输出即可。思想:我们