摘要： 今天的软件工程课老师让我们结对的小组现场来完成一个小程序。题目：输入一个整型数组，数组里有正数也有负数。数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。求所有子数组的和的最大值。要求时间复杂度为O(n)。我和永哥随即进入紧张的讨论，和大多数同学一样，很短的时间内谁也没有顾及时间复杂度的问题，首先要对每相邻的数组进行求和，然后再将求和的结果与max最大值进行比较，若大于则互换继续比较。在求和的问题上，我们将每个元素顺序跟后面相邻的元素相加，需要用到三个for循环，很短的时间内，我们一致同意用这个算法来解决，以便可以在当堂完成程序。大神就是大神，永哥编程从来不打草稿，只需灵机一动， 阅读全文