首页 > 技术文章 > 结对开发 课堂练习

yikechaguazi 2018-10-21 18:03 原文

 一、 题目:返回一个二维整数数组中最大子数组的和。 
 二、要求:       输入一个二维整形数组,数组里有正数也有负数。       二维数组中连续的一个子矩阵组成一个子数组,每个子数组都有一个和。        求所有子数组的和的最大值。要求时间复杂度为O(n)。 
 三、结对编程要求:        两人结对完成编程任务。        一人主要负责程序分析,代码编程。        一人负责代码复审和代码测试计划。        发表一篇博客文章讲述两人合作中的过程、体会以及如何解决冲突(附结对开发的工作照)。
四、设计思想 定义一个二维整数数组,并使用二重循环为其赋值(数据可重复)

遍历定义好的二维整数数组

再定义一个tmp变量,存储每行的最大值,并对这个最大值进行累加

输出这个最大值

输出最大值的和
五、合作照片

 




  

推荐阅读