标签：
终于快过完二柱的四则运算题目了，数组起头了
题目:返回一个整数数组中最大子数组的和。 要求： 输入一个整形数组，数组里有正数也有负数。 数组中连续的一个或多个整数组成一个子数组，每个子数组都有一个和。 求所有子数组的和的最大值。要求时间复杂度为O(n) 发表一篇博客文章讲述设计思想，出现的问题，可能的解决方案（多选）、源代码、结果截图、总结。
吸取教训，先整理好思路再进行编写
首先想到了很笨的方法，定义一个数组a用来存放子数组含1,2,3...个元素时的最大值，然后分别计算从a[0]开始元素子数组含（1~数组最大值）的和，再在数组a中进行比较找出最大值，后来又想出一个看似稍微简化一点的方法：依次找到数组的最大元素、次大元素...最小元素，找到的同时进行子数组的求和，和的最大值再放入数组a中（经过检验好像比一开始想出来的方法难），时间复杂度先不考虑（已经嵌套好几层括号o(╯□╰)o）
标签：
原文地址：http://www.cnblogs.com/brucekun/p/5303779.html
