摘要： 此次编程题为：求一个整数数组最大子数组之和，要求时间复杂度为O(n)。 首先，我们对题目做出分析，做出第一种预行方案，即定义一个数组，当数组中元素大于等于0时，进行累加；若小于0，则与后面的数作比较，若和大于0则继续累加，小于零则以刚才的结果作为一个值，以此类推，最后比较各值，找出最大值。但在编程的过程中，发现这样做很繁琐，同时发现问题，即若有0，或两个值相等该取哪个。最后进行改进，得到最后结果。在做测试时，主要有四类，全正，全负，全0和有正有负有0，每组数也有改变。 通过这次互换驾驶员与领航员的角色，让我们开阔了思路，逐步完善方案，体验到了结对开发的优势。 1 #include 2 int. 阅读全文