返回一个整数数组中最大子数组的和
输入一个整形数组,数组里有正数也有负数。
数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和。
求所有子数组的和的最大值。要求时间复杂度为O(n)。
结对伙伴:李响
编程中遇到的问题
1.循环层次出现混乱,出现问题是因为没有理清思路,或是对算法工作的思路虽然知道但是不是特别熟悉。
2.选出子数组的坐标的过程中,注意元素命名时不要重复,注意元素是局部变量还是全局变量,有需要时可以将变量设为全局变量。
合作过程
两人共同整理思路,提出解决方案,又否定解决方案,在否定与改正的过程中,曲折向上的发展完善我们的代码。其中也不乏矛盾与冲突,或许自己的想法同伴不理解,或是自己的思路有缺陷,自己却当事者这迷,固执自己的想法。其实,只要端正心态,相互信任,虚心学习,积极交流,用队友的优势弥补自己的不足,同时学会向队友推销自己的思路编程也是一个快乐的过程。不要把自己的消极情绪带到组合中。
合作过程;我负责编程,李响负责测试。
解决冲突:彼此表达自己的观点后,两个人共同分析,找出最优的办法执行。
结对照: