结对编程

标签：

题目:

返回一个整数数组中最大子数组的和。

要求：

输入一个整型数组，数组里有正数也有负数；

数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和；

求所有子数组的和的最大值。要求时间复杂度为O(n)；

结对编程过程及体会：

刚开始我们看到这个题目时也是跟往常一样一头雾水，根本摸不到一点头绪。但在我们静下心来在纸上勾勾画画，认真的去推导这道题时，多多少少我们就有了一些思路。讨论过程中，我们也不乏面红耳赤的争论，同样也有几个人平心静气的说出自己对于这道题的理解的场景。最终我们统一了思路，由于我们几个的编程基础很薄弱，还是考虑用最笨的的方法去实现它，把从数组中第一个数到最后一个数开始的所有子数组的和求出来存入数组，继而比较所有和的大小，从而求出和最大的子数组和最大值。从这次结对编程过程中，我们知道了团队合作有时真的比个人实现管用的多，也看到了“1+1+1>3”的效果。（附小组成员:李铭，徐擎天，郑涛）

工作照：

结对编程

标签：

原文地址：http://www.cnblogs.com/xuqingtian/p/4350819.html