软件工程课堂一

  通过我们专业大佬的讲解终于懂得了怎么以O(n)的时间复杂度实现这个问题 思想:我们用一个数组储存以这个数组的第一个整数为开头的子数组的和，那么这个数组的所有子数组都可以通过以这个数组的第一个整数为开头的子数组减去另个以这个数组的第一整数为开头的子数组得到，那么我们只需选取以这个数组的第一个整数为开头的子数组的和的最大值减去以这个数组的第一个整数为开头的子数组的和的最小值（为负值），特殊情况 1

>>阅读原文<<