此次编程题为:求一个整数数组最大子数组之和,要求时间复杂度为O(n). 首先,我们对题目做出分析,做出第一种预行方案,即定义一个数组,当数组中元素大于等于0时,进行累加:若小于0,则与后面的数作比较,若和大于0则继续累加,小于零则以刚才的结果作为一个值,以此类推,最后比较各值,找出最大值.但在编程的过程中,发现这样做很繁琐,同时发现问题,即若有0,或两个值相等该取哪个.最后进行改进,得到最后结果.在做测试时,主要有四类,全正,全负,全0和有正有负有0,每组数也有改变. 通过这次互换驾驶员与领航员…