摘要: 返回一个数组中的最大字数组的和负责人:赵顺杰,马帅强要求: 输入一个整形数组,数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。 求所有字数组的和的最大值,要求时间复杂度为O(n)。结对编程要求: 两人结对完成变编程任务。 一人主要负责程序分析,编写代码。 一人负责代码复审和代码测试计划。 在王老师布置任务后,赵顺杰和我决定先讨论一套编程方案,然后再实行代码编写,一共讨论了两套计划: 第一种:设置数组为a[5],从第一个元素起,把累加的和赋值给max,如果后一个元素加入后max变大,就继续累加下去,如果变小,则舍弃前面已经累加的所有元素,从... 阅读全文
posted @ 2014-03-19 14:09 十年后的小马哥 阅读(432) 评论(0) 推荐(0) 编辑